Atıcılıq çempionatı#2185
Məktəb səviyyəli informatika olimpiadasının qalibi evdə atasının iştirak etdiyi milli oxatma çempionatının nəticələrini əks etdirən köhnə bir sənəd tapdı. Təəssüf ki, zaman keçdikcə həmin sənəd ciddi şəkildə zədələndiyi üçün iştirakçıların soyadlarını oxumaq mümkün olmadı. Yalnız iştirakçıların topladığı xallar oxunaqlı qalmışdı və iştirakçılar çıxış etdikləri ardıcıllıqla verilmişdi.
Atası ilə danışdıqdan sonra şagird öyrəndi ki, atasının nəticəsi rəqəmi ilə bitir, çempionat qaliblərindən biri atasından əvvəl çıxış edib və atası ilə ardıcıl çıxış edən atasının dostu atasından az xal toplayıb. Şagird atasının çempionatda tuta biləcəyi ən yüksək yeri müəyyən etmək istəyir.
Bir iştirakçı -cı yeri tutmuş sayılır, əgər ondan dəqiq olaraq (k - 1) nəfər daha çox xal toplayıb. Bütün birinci yeri bölüşən iştirakçılar çempionatın qalibi hesab olunur.
Verilmiş nəticələrə görə şagirdin atasının tuta biləcəyi ən yüksək yeri müəyyən edən proqram yazın.
Birinci sətirdə çempionat iştirakçılarının sayı olan (3 \leq n \leq 10^5) tam ədədi verilir.
İkinci sətirdə müsbət tam ədəd — iştirakçıların çıxış etdikləri ardıcıllığa uyğun xalları verilir. Hər bir xal -i keçmir.
Bir tam ədəd çıxış edin — şagirdin atasının tuta biləcəyi ən yüksək yer. Əgər heç bir iştirakçı bütün verilmiş şərtləri ödəmir, 0 çıxış edin.
Nümunə 1