Masala #0656

Xotira 10 MB Vaqt 300 ms
14

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.