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

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

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

Input

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

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

Output

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

Examples

Note