Стовпчики

Вхідні дані

Перший рядок містить одне ціле число $n$ ( $1 \leq n \leq 1000$ 1\leq n\leq 1000) — кількість стовпчиків.

Другий рядок містить $n$ цілих чисел $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \dots, a_n ( $1 \leq a_{i} \leq 1000$ 1\leq a_i\leq 1000) — висота $i$ -го стовпчика.

Вихідні дані

Виведіть одне число — мінімальну кількість кольорів, які потрібні, щоб розфарбувати усі кубики так, щоб в усіх підрядках та стовпчиках були різні кольори.

Приклади

Приклад 1

Loading

Примітка

Одне з можливих рішень:

Зверніть увагу, що в третьому рядку знизу два однакових кольори, таке може бути, якщо між ними пропуск (третій стовпчик має висоту $2$ ).