Một ngày nọ, hoàng tử bé mê mẩn trò chơi xếp hàng. Trên bàn có 10 món đồ chơi đánh số 1−10, hoàng tử bé xếp chúng thành một hàng. Nhưng vì còn quá nhỏ, cậu không chắc rốt cuộc mình muốn đặt món đồ chơi nào ở vị trí nào, mãi đến cuối cùng mới xếp được thành một hàng thẳng. Hãy tìm dãy số hiệu của các món đồ chơi. Biết rằng cậu đã xếp M lần, mỗi lần đều chọn món đồ chơi mang số hiệu X đặt lên đầu hàng. Hãy tìm dãy số hiệu của các món đồ chơi sau mỗi lần xếp.

Yêu cầu đề bài

• Yêu cầu 1: giải bằng danh sách liên kết vòng

Dữ liệu vào

Dòng đầu tiên là một số nguyên M, cho biết số lần hoàng tử bé xếp đồ chơi.

M dòng tiếp theo, mỗi dòng chứa một số nguyên X, nghĩa là hoàng tử bé muốn đặt món đồ chơi mang số hiệu X lên đầu hàng.

Dữ liệu ra

Gồm M dòng, dòng thứ i in ra dãy số hiệu các món đồ chơi sau lần xếp thứ i của hoàng tử bé.

Ví dụ

Input

5
3
2
3
4
2

Output

3 1 2 4 5 6 7 8 9 10
2 3 1 4 5 6 7 8 9 10
3 2 1 4 5 6 7 8 9 10
4 3 2 1 5 6 7 8 9 10
2 4 3 1 5 6 7 8 9 10