Дано n стовпчиків з кубиків, i-ий має висоту ai. Потрібно знайти мінімальну кількість кольорів, які потрібні, щоб розфарбувати усі кубики так, щоб в усіх підрядках та стовпчиках були різні кольори. Зверніть увагу, що підрядок — це горизонтальна послідовність кубиків, що йдуть підряд, тобто без пропусків.
Перший рядок містить одне ціле число n (1≤n≤1000) — кількість стовпчиків.
Другий рядок містить n цілих чисел a1,a2,…,an (1≤ai≤1000) — висота i-го стовпчика.
Виведіть одне число — мінімальну кількість кольорів, які потрібні, щоб розфарбувати усі кубики так, щоб в усіх підрядках та стовпчиках були різні кольори.
Одне з можливих рішень:
Зверніть увагу, що в третьому рядку знизу два однакових кольори, таке може бути, якщо між ними пропуск (третій стовпчик має висоту 2).