Дано стовпчиків з кубиків, -ий має висоту . Потрібно знайти мінімальну кількість кольорів, які потрібні, щоб розфарбувати усі кубики так, щоб в усіх підрядках та стовпчиках були різні кольори. Зверніть увагу, що підрядок — це горизонтальна послідовність кубиків, що йдуть підряд, тобто без пропусків.
Перший рядок містить одне ціле число () — кількість стовпчиків.
Другий рядок містить цілих чисел () — висота -го стовпчика.
Виведіть одне число — мінімальну кількість кольорів, які потрібні, щоб розфарбувати усі кубики так, щоб в усіх підрядках та стовпчиках були різні кольори.
Одне з можливих рішень:
Зверніть увагу, що в третьому рядку знизу два однакових кольори, таке може бути, якщо між ними пропуск (третій стовпчик має висоту ).