Masala #0656
Queue Game
2 ta do'st, Akobir va Quvonchbek "Queue" game o'yini o'ynashmoqda. Bu o'yin shartiga ko'ra o'yinchilarga \(n\) ta sondan iborat sonlar to'plami \((a_1, a_2, a_3, ..., a_n)\) beriladi, o'yinni Akobir boshlab beradi. Akobir eng katta soni olib tashlaydi, Quvonchbek esa eng kichigini, shu tariqa o'yin davom etadi. Oxirida qolgan o'yinchi g'olib boladi. Sizning vazifangiz oxirida go'lib bo'lgan o'yinchi necha soni bilan qolganini topishdan iborat.
Kiruvchi ma'lumotlar:
Kiritish faylida 1-qatorida \(n (1 ≤ n ≤ 1000)\) butun soni kiritiladi. 2-qatorida \(n\) ta butun sonlar toplami \((a_1,a_2,…,a_n)(1 ≤ a_i ≤ 10^6)\) kiritiladi.
Chiquvchi ma'lumotlar:
Chiqish faylida g'olib bo'lgan o'yinchiga qolgan raqamni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 2 1 3 |
2 |
Izoh:
1-test:
- Akobir sonlarda 3 ni olib tashlaydi.
- Quvonchbek 1 ni olib tashlaydi.
- Akobir g'olib.
Natija: 2.
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling