Видалення рядків

Input

В першому рядку записане ціле число $N$.

У другому рядку через один пробіл записано $N$ цілих чисел, які задають висоту відповідних стовпчиків. Всі числа є натуральними та не перевищують $1000000$.

Output

Виведіть одне число – висоту найвищого стовпчика після видалення повністю заповнених рядків.

Examples

Note