Để tập cho các em mẫu giáo làm quen với số và khái niệm “lớn hơn”, “bé hơn” cô giáo chuẩn bị n thẻ bài, các thẻ bài được xếp chồng lên nhau và đánh số từ 1 đến n theo thứ tự từ trên xuống dưới. Thẻ i ghi số nguyên dương a_i. Các số ghi trên thẻ khác nhau từng đôi một.

Đến giờ học cô giáo cho các em lần lượt lên bàn cô, mỗi em rút 2 thẻ trên cùng, sau đó đặt lại thẻ có số nhỏ hơn và giữ cho mình thẻ có số lớn hơn. Lớp học có n-1 em. Đứng quan sát, cô giáo rất hài lòng vì không em nào thực hiện sai.

Yêu cầu: Sau khi thực hiện xong n–1 lần gọi các em lên rút thẻ. Cô giáo muốn biết mỗi em đã giữ những thẻ bài có chỉ số nào?

INPUT: BKID.INP

• Dòng 1 chứa số nguyên dương n (n ≤ 10⁵)
• n dòng tiếp theo, dòng thứ i chứa một số nguyên dương a_i (1 ≤ a_i ≤ 10⁹)

OUTPUT: BKID.OUT

• Gồm n – 1 dòng, dòng thứ i chứa một số nguyên dương là chỉ số của thẻ bài mà học sinh i đã giữ lại.