Mô tả bài toán: Một ngày nọ, Hoàng tử bé mê trò chơi xếp hàng. Trên bàn có 10 đồ chơi được đánh số từ 1 đến 10. Bây giờ Hoàng tử bé muốn xếp chúng thành một hàng, nhưng vì còn quá nhỏ nên cậu chưa chắc chắn muốn đặt đồ chơi nào ở đâu. Mỗi lần cậu đều chọn một đồ chơi có số hiệu $X$ đặt lên vị trí đầu tiên. Sau mỗi lần xếp, hãy cho biết dãy số hiệu hiện tại của các đồ chơi.

Input: Dòng đầu tiên là số nguyên $M$, biểu thị 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$, biểu thị đồ chơi số hiệu $X$ được đưa lên đầu.

Output: Tổng cộng $M$ dòng, dòng thứ $i$ là dãy số hiệu của các đồ chơi sau lần xếp thứ $i$.

Input mẫu:

5
3
2
3
4
2

Output mẫu:

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