Столбики

Giriş

Первая строка содержит одно целое число $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$ -го столбика.

Çıxış

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

Nümunələr

Nümunə 1

Loading

Qeyd

Одно из возможных решений:

Обратите внимание, что в третьей строке снизу могут присутствовать два одинаковых цвета, если между ними пустое место (третий столбик имеет высоту $2$ ).