Masala F

Xotira 256 MB Vaqt 1000 ms
14

(A.H) Keyingi katta son

Sizga N ta sondan iborat massiv beriladi. Har bir element uchun undan keyin keladigan birinchi katta sonni toping. Agar undan keyin katta son bo'lmasa, 0 chiqaring.


Kiruvchi ma'lumotlar:

Birinchi qatorda N (1 ≤ N ≤ 100000) butun soni beriladi — massiv elementlari soni.

Ikkinchi qatorda massivning N ta butun elementi beriladi.


Chiquvchi ma'lumotlar:

Bitta qatorda N ta butun son chiqaring.

Har bir element uchun uning o'ng tomonida joylashgan birinchi o'zidan katta sonni chiqaring. 


Misollar
# input.txt output.txt
1
5
2 1 4 3 5
4 4 5 5 0
2
6
1 2 3 4 5 6
2 3 4 5 6 0