Unimodal ardıcıllıqda maksimum

Bir ardıcıllıq $a_i$ unimodal adlanır əgər elə bir indeks $p$ mövcuddursa ki, $a_1<a_2<\dots <a_p$ və $a_p>a_{p+1}>\dots >a_n$. Bu ardıcıllıqda $a_p$ dəyəri ən böyükdür. Bu dəyəri tapın.

Giriş verilənləri

Birinci sətir massiv ölçüsünü $n(n\le 10^6)$ ehtiva edir. Növbəti sətir unimodal ardıcıllığı təmsil edən $n$ təbii ədəd ehtiva edir. Massivdəki ədədlər $10^9$-dan çox deyil.

Çıxış verilənləri

Unimodal ardıcıllıqda ən böyük elementi çıxarın.

Nümunələr