Masala #0776

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

O'yin sharti quyidagicha:

•  Ishtirokchilar bir qarorga kelib, bir ishtirokchini chiqarib yuborishadi.
• Chiqarib yuboriladigan ishtirokchi kimligini aytmasdan, u o'tirgan o'rindiq raqamini aytishadi.
• 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 stolda o'tirgan ketma-ketlikdagi o'rnini va 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 n ta o'rindiqlarning raqamlari, a_i,a_i+1,...a_n (0<a_i<10⁵)

Keyingi n-1 ta qatorda chiqarib yuboriladigan ishtirokchilarni o'tirgan o'rindiqlarining raqamlari kiritiladi.

Ketma-ketlik 1 dan boshlanadi. Birinchi g'olib bo'lgan ishtirokchining ketma-ketlikdagi o'rnini keyin u o'tirgan o'rindig'ining raqamini yagona qatorda chop eting.