Fermer Con bu yaxınlarda n sayda ağac tingi aldı. Hər bir tingi əkmək üçün Cona 1 gün vaxt lazımdır.Hər bir ağac üçün Con onun neçə günə tam böyüyəcəyini bilir. Con fermer dostları üçün onlarda təəssüratoyatmaq üçün qonaqlıq vermək qərarına gəldi. Lakin o bu qonaqlığı ağaclar tam böyüyəndən sonrakı gündən öncə ən tez zamanda vermək istəyir. Cona qonaqlıği ən tez neçənci gündə verə biləcəyini təyin etməsində kömək edin. Con ağacların istənilən əkilmə ardıcıllığını seçə bilər. Ona görə də ağacları elə əkə bilər ki, qonaqlıq daha tez baş tutsun. Giriş verilənləri İlk sətir tinglərin n (1 ≤ n ≤ 100000) sayını ehtiva edir. Növbəti sətir n sayda ti (1 ≤ ti ≤ 1000000) tam ədəd ehtiva edir. Burada ti i-ci ağacın neçə günə böyüyəcəyini ifadə edir. Çıxış verilənləri Qonaqlığın baş tutacağı ən tez günü verməli. Günlər cari andan başlayaraq 1, 2, 3, ... olaraq nömrələnir. Giriş verilənlərinə nümunə 4 2 3 4 3 Çıxış verilənlərinə nümunə 7