Histoqramma

Histogramma, ortaq əsas xətt üzərində düzülmüş düzbucaqlılar ardıcıllığından ibarət bir çoxbucaqlıdır. Bu düzbucaqlıların eni eynidir, lakin hündürlükləri fərqli ola bilər. Məsələn, soldakı şəkildə hündürlükləri $2,1,4,5,1,3,3$ olan düzbucaqlılardan ibarət bir histogramma göstərilmişdir. Buradakı bütün düzbucaqlıların eni $1$-dir.

Histogrammalar adətən diskret paylanmaları, məsələn, mətnlərdəki simvolların tezliyini göstərmək üçün istifadə olunur. Düzbucaqlıların sırası çox önəmlidir. Histogrammadakı ortaq əsas xətt üzərində yerləşən ən böyük düzbucaqlının sahəsini tapın. Sağdakı şəkildə kölgələnmiş fiqur, göstərilən histogrammadakı ən böyük düzülmüş düzbucaqlıdır.

Giriş verilənləri

Birinci sətirdə $n(0\le n\le 10^6)$ — histogrammadakı düzbucaqlıların sayı verilir. Sonra $n$ tam ədəd $h_1,...,h_n(0\le h_i\le 10^9)$ gəlir. Bu ədədlər soldan sağa histogrammanın düzbucaqlarının hündürlüklərini göstərir. Hər bir düzbucaqlının eni $1$-ə bərabərdir.

Çıxış verilənləri

Histogrammadakı ən böyük düzbucaqlının sahəsini çıxarın. Unutmayın ki, bu düzbucaqlı ortaq əsas xətt üzərində olmalıdır.

Nümunələr