Masala #0769

Xotira 16 MB Vaqt 1000 ms
14

Ko'p bosqichli o'yin

Anasxon informatika fanini o'rganishni juda yaxshi ko'radi. Lekin ba'zida u o'rtoqlari bilan o'yin o'ynab turadi. U bir kuni o'yin o'ynaganda o'yinda xatolik borligini sezadi va o'yin o'ynagisi kelmay qoladi. Shundan so'ng o'zi xatosiz o'yin yaratishni xohlab qoladi, ammo u buni to'liq uddalay olmadi. Siz unga yordam berishingizni so'raydi.

O'yin haqida ma'lumotlar:

O'yin ko'p bosqichli bo'ladi. To'plagan ochkosi oldingi bosqichdagi to'plagan ochkosidan yuqori bo'lsa keyingi bosqichga o'tadi. Agar o'yinchi to'plagan ochkosi yuqori bo'lmasa shu bosqichda qolib ketadi va yana qayta o'ynash imkoniyati mavjud bo'ladi.(qaytib o'ynamasligi ham mumkin.)

Sizga o'yinchining  har bir o'ynaganda to'plagan ochkosi beriladi. Sizning vazifangiz o'yinchi hozir o'yinning nechanchi bosqichida ekanligini topishingiz kerak


Kiruvchi ma'lumotlar:

Birinchi qatorda o'yinchining to'plagan ochkolar soni, ya'ni n (0<n<105)
ikkinchi qatorda uning to'plagan ochkolari beriladi. (0<ai<105)

 


Chiquvchi ma'lumotlar:

Agar o'yinchi bir marotaba ham mag'lubiyatga uchramasa ya'ni, bosqichda qolib ketmasa G'olib deb chiqaring, aks holda u hozir turgan bosqichni tartib raqamini chiqaring. Bosqichlar 1 dan boshlab tartiblanadi.


Misollar
# input.txt output.txt
1
5
1 2 3 4 5
G'olib
Izoh:

5 ta to'plagan ochkosi berilgan. 1-bosqichda undan oldingisi bo'lmaganligi tufayli keyingi bosqichga o'tdi. ochkosi 2, 2>1 keyingi bosqich. 3>2.4>3,5>4 bir marta ham mag'lub bo'lmaganligi uchun o'yinchi g'olib bo'ldi