Masala #0775

Xotira 16 MB Vaqt 1000 ms
14

Anasxon va uning do'stlari #1

Anasxon va uning do'stlari aylana stolda o'tirib o'yin o'ynamoqchi bo'lishdi.Anasxon va uning do'stlari o'yin o'ynab turgan stol o'rindiqlari raqamlab chiqilgan. O'yin sharti quyidagicha:

  •  Doimo birinchi o'rindiqda o'tirgan ishtirokchi o'yin amallarini yoki shartlarini bajaradi.
  • Amalni yoki shartlarni bajarib turgan o'yinchi o'zidan keyingi o'tirgan ishtirokchining keyingisini o'yindan chiqarib yuboradi.(Masalan 3-o'rindiqdagi 5-o'rindiqdagi ishtirokchini chiqarib yuboradi.)
  • O'yin bir kishi qolgungacha davom etadi.
  • Oxirgi qolgan o'yinchi g'alaba qozonadi

Sizga Anasxon va uning do'stlari o'tirgan o'rindiqlarning raqamlari ketma-ketlikda beriladi. Siz o'yinda g'olib bo'lgan ishtirokchining o'tirgan o'rindig'ining raqamini chop etishingiz so'raladi. Anasxon va uning do'stlari soni o'rindiqlari soniga teng. Barcha ishtirokchilar o'rindiqlarga o'tirishadi.


Kiruvchi ma'lumotlar:

Birinchi qatorda Anasxon va uning do'stlari soni, ya'ni n.(0<n<105)

Ikkinchi qatorda esa n ta o'rindiqlarning raqamlari kiritiladi. ai,ai+1,...an (0<ai<105)


Chiquvchi ma'lumotlar:

Masala javobi.


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