Kefir üçün!#4400
İ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əlində 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!
Birinci sətir növbədəki indianların sayını (1 \leq n \leq 100\,000) ehtiva edir. İkinci sətir tam ədəddən ibarətdir: a_i (0 \leq a_i \leq n) — növbənin əvvəlində -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.
Kolqattsinin növbədə yerləşə biləcəyi ən erkən mövqenin nömrəsini göstərin.
Nümunə 1
Nümunə 2