Masala #0879

Xotira 32 MB Vaqt 500 ms
14

Devordagi sonlar o'yini 2

Odatdagi "Devorga sonlar o'yini" dan zerikkan Jahongir va Azizxon o'yin shartini o'zgartirmoqchi bo'lishdi. O'yin sharti quyidagicha. Devorga butun sonlardan iborat n ta son bir qatorga yopishtirilgan. O'yinni Jahongir boshlab beradi. O'yinchilar navbatma navbat devorning chap tomoniga yoki o'ng tomoniga yopishtirilgan bitta sonni o'ziga oladi va o'zining ochkosiga qo'shib qo'yadi. Devorda son qolmaganda o'yin yakuniga yetadi va ochkosi ko'p o'yinchi g'olib bo'ladi. Sizning vazifangiz o'yinda kim yutishini aniqlash


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi satrida n natural soni kiritiladi. Keyingi satrda esa n ta butun son, devorga yopishtirilgan sonlar probel bilan ajratilgan holda kiritiladi. Barcha kiruvchi ma'lumotlar 2000 dan oshmaydigan natural sonlardir.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida agar o'yinda Jahongir yutsa "Jahongir" deb, agar Azizxon yutsa "Azizxon" deb, aks holda "Do'stlik" deb chiqaring


Misollar
# input.txt output.txt
1
4
3 2 5 4
Jahongir
2
6
5 5 5 5 5 5
Do'stlik
Izoh:

O'yinchilar o'yinda optimal o'ynashadi deb qaralsin.