Masala #0776

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 14 %
14

  

Anasxon va uning do'stlari #2

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.


Kiruvchi ma'lumotlar:

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

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

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


Chiquvchi ma'lumotlar:

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.


Misollar
# input.txt output.txt
1
9
1 2 3 4 5 6 7 8 9
9
8
7
5
4
3
2
1
6 6
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin