Ağacların əkilməsi

Fermer Con yaxınlarda evinin həyətində əkmək üçün $n$ ağac fidanı alıb. Conun hər bir fidanı əkməsi üçün $1$ gün lazımdır. Hər ağac üçün Con dəqiq bilir ki, əkildikdən neçə gün sonra tam yetişəcək. Con dostları olan fermerlər üçün təsirli bir ziyafət təşkil etmək istəyir. Lakin o, ziyafəti yalnız bütün ağaclar yetişdikdən sonra təşkil etmək istəyir. Daha dəqiq desək, ziyafət ən tez nə vaxt təşkil edilə bilərsə, son ağac yetişdikdən bir gün sonra təşkil edilə bilər.

Cona bu günün nə vaxt gələcəyini müəyyən etməyə kömək edin ki, ziyafət baş tutsun. Con ağacları istənilən qaydada əkə bilər. Buna görə də o, ağacları elə əkmək istəyir ki, ziyafət mümkün qədər tez baş tutsun.

Giriş verilənləri

Birinci sətir $n(1\le n\le 10^5)$ fidanın sayını ehtiva edir. Növbəti sətir $n$ tam ədədi $t_i(1\le t_i\le 10^6)$ ehtiva edir, burada $t_i$ $i$-ci ağacın yetişməsi üçün tələb olunan günlərin sayıdır.

Çıxış verilənləri

Ziyafətin keçirilə biləcəyi ən erkən günü çıxarın. Günlər cari andan başlayaraq $1,2,3,...$ kimi nömrələnir.

Nümunələr