Kefir üçün!
İndianlar Yülya əcdadlarının ənənələrinə və kefirə çox bağlıdırlar. Ənənələrdən biri hər axşam bütün indianların Baş Məbədə gəlib Axşam Kefirini almalarıdır.
İllər ərzində indianlar artıq kefir üçün növbəni təşkil etməyi və Baş Məbədə gəldikləri sıraya uyğun olaraq kefiri almağı öyrəniblər. Təəssüf ki, Kolqattsi adlı bir indian çox vaxt gecikir və Baş Məbədə sonuncu gəlir. Amma o, kefir payını sonuncu almaq istəmir! Buna görə də, növbənin əvvəlinə mümkün qədər yaxınlaşmağa çalışır. Bunun üçün o, növbədə özündən əvvəl duran bəzi indianları onu buraxmağa razı salmalıdır. Əgər bəzi indianlar onu irəli buraxmaqdan imtina edərsə, Kolqattsi bu indianlarla birlikdə növbədə irəliləyə bilər.
O, uzun müddətdir ki, öz tayfası ilə yaşadığı üçün növbədə duran hər bir indianın özündən əvvəl neçə nəfəri buraxmağa hazır olduğunu bilir. Bu məlumatla və növbədə hamının hansı sırada durduğunu bilə-bilə, Kolqattsi növbənin əvvəlinə nə qədər yaxınlaşa biləcəyini öyrənmək istəyir. Ona bu işdə kömək edin!
Giriş məlumatları
Birinci sətir növbədəki indianların sayını n (1 ≤ n ≤ 100000) ehtiva edir. İkinci sətir n tam ədədlər a[i] (0 ≤ a[i] ≤ n) - növbənin əvvəlindən i-ci duran indianın növbədə özündən əvvəl neçə nəfəri buraxmağa hazır olduğunu göstərir.
Çıxış məlumatları
Kolqattsinin növbədə yerləşə biləcəyi ən erkən mövqenin nömrəsini göstərin.