Видалення рядків
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 256 мегабайтів
На прямокутному полі x, яке складається з клітинок, розміщуються стовпчиків. Всі стовпчики «притиснуті» донизу. Відома висота кожного стовпчика.
Рядки, які повністю заповнені, видаляються (як в грі «Тетріс»). Визначте, яка буде висота найвищого стовпчика після видалення повністю заповнених рядків.
Вхідні дані
В першому рядку записане ціле число .
У другому рядку через один пробіл записано цілих чисел, які задають висоту відповідних стовпчиків. Всі числа є натуральними та не перевищують .
Вихідні дані
Виведіть одне число – висоту найвищого стовпчика після видалення повністю заповнених рядків.
Приклади
Вхідні дані #1
Відповідь #1
Примітка
Відправки 275
Коефіцієнт прийняття 59%