Masala #KUXTQGD2PF
World War III
Munisbek bir kuni o'yin o'ynab o'tirgan edi. Bu o'yin Jangovar o'yin bo'lib, unda bir nechta davlatlar o'zaro jang qilishadi. Ammo Munisbek qaysi davlat yutganini ko'rmay qoldi. Ammo qaysi davlatning qancha kuchi borligi esida.
Agar o'yin shartlari quyidagicha bo'lsa:
- Har bir davlat faqat o'z yonidagi davlatlarga hujum qiladi;
- Agar o'sha davlat o'zi hujum qilgan davlatni yengsa u o'sha davlatning kuchini o'zinikiga qo'shib oladi;
- Agar kuchlar teng kelib qolsa, ikkala davlat ham yo'q bo'ladi;
- O'yin bitta davlat qolmaguncha davom etadigan
bo'lsa, nechanchi davlat g'olib bo'lishini toping.
Kiruvchi ma'lumotlar:
Birinchi qatorda nechta davlat jang qilishi 0≤n≤10**5
Ikkinchi qatorda har bir davlatning kuchi 1≤ai≤10**9
Chiquvchi ma'lumotlar:
Nechanchi davlat g'alaba qozonishini chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 1 2 3 |
3 |
| 2 |
6 1 44 1 42 43 1 |
5 |
Izoh:
Munisbek kim yutganini ko'rishni xohlayapti.
Telegram kanalimizga obuna bo'ling