На прямокутному полі NxM, яке складається з клітинок, розміщуються N стовпчиків. Всі стовпчики «притиснуті» донизу. Відома висота кожного стовпчика.
Рядки, які повністю заповнені, видаляються (як в грі «Тетріс»). Визначте, яка буде висота найвищого стовпчика після видалення повністю заповнених рядків.
В першому рядку записане ціле число N.
У другому рядку через один пробіл записано N цілих чисел, які задають висоту відповідних стовпчиків. Всі числа є натуральними та не перевищують 1000000.
Виведіть одне число – висоту найвищого стовпчика після видалення повністю заповнених рядків.