Masala #0775

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.

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

Ikkinchi qatorda esa n ta o'rindiqlarning raqamlari kiritiladi. a_i,a_i+1,...a_n (0<a_i<10⁵)

Masala javobi.