На прямокутному полі $N$x$M$, яке складається з клітинок, розміщуються $N$ стовпчиків. Всі стовпчики «притиснуті» донизу. Відома висота кожного стовпчика.

Рядки, які повністю заповнені, видаляються (як в грі «Тетріс»). Визначте, яка буде висота найвищого стовпчика після видалення повністю заповнених рядків.

Вхідні дані:

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

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

Вихідні дані:

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

Пояснення