Xin ý tưởng thuật giải

[trandat9h (trần tuấn đạt)]

Lễ khai mạc thế vận hội năm 2112 có 𝑛 vận động viên đánh số từ 1 tới 𝑛 đứng xếp hàng ngang để chụp
ảnh, ban tổ chức đã sắp xếp họ theo một thứ tự mà họ cho là đẹp nhất gọi là thứ tự chuẩn.
Tuy nhiên khi người thợ chụp ảnh quay lại để bấm máy, một số vận động viên đã tự ý rời hàng để bắt
tay khán giả (những vận động viên khác giữ nguyên vị trí). Trọng tài cảnh cáo những vận động viên tự
ý rời hàng và yêu cầu quay lại hàng ngũ, tuy nhiên những vận động viên vừa bị cảnh cáo khi quay lại
hàng lại có thể chèn vào những vị trí mới làm mất đi thứ tự chuẩn, tấm ảnh chụp được không được như
ý.
Ban tổ chức sắp xếp lại các vận động viên theo thứ tự chuẩn nhưng mọi việc diễn ra tương tự như trên.
Sau 5 lần và thu được 5 tấm ảnh, Ban tổ chức đành bỏ cuộc và gửi 5 tấm ảnh cho chuyên gia Photoshop
cắt dán lại theo thứ tự chuẩn.
Vấn đề đặt ra là Ban tổ chức đã quên mất thứ tự chuẩn, bạn cần dựa vào thứ tự trong 5 bức ảnh để xác
định thứ tự chuẩn của Ban tổ chức. Biết rằng không có vận động viên nào bị cảnh cáo nhiều hơn 1
lần.
Ví dụ với 𝑛 = 9, thứ tự chuẩn là (1,3,5,7,9,2,4,6,8)
Lần 1 (vận động viên 3 và 8) rời vị trí: (1, 3, 5,7,9,2,4,6, 8) → (1,5,7, 8, 9,2,4, 3, 6)
Lần 2 (vận động viên 2,4 và 6) rời vị trí: (1,3,5,7,9, 2, 4, 6, 8) → (2, 4, 6, 1,3,5,7,9,8)
Lần 3 (vận động viên 1) rời vị trí: (1, 3,5,7,9,2,4,6,8) → (3,5,7,9,2,4,6,8, 1)
Lần 4 (vận động viên 5) rời vị trí: (1,3, 5, 7,9,2,4,6,8) → (1,3,7, 5, 9,2,4,6,8)
Lần 5 (vận động viên 7) rời vị trí: (1,3,5, 7, 9,2,4,6,8) → (1, 7, 3,5,9,2,4,6,8)
Dữ liệu: Vào từ thiết bị nhập chuẩn
 Dòng 1 chứa số nguyên dương 𝑛 ≤ 105
 5 dòng tiếp theo, dòng thứ 𝑖 chứa 𝑛 số nguyên là số hiệu các vận động viên trong bức ảnh thứ 𝑖 theo
đúng thứ tự trong ảnh
Kết quả: Ghi ra thiết bị xuất chuẩn 𝑛 số nguyên là số hiệu các vận động viên theo đúng thứ tự chuẩn
muốn chụp