Задачи
Столбики
Столбики
Дано $n$ столбиков из кубиков, $i$-ый имеет высоту $a_i$. Найдите наименьшее количество цветов, достаточных для покраски всех кубиков так, чтобы во всех подстроках и столбиках были разные цвета. Обратите внимание, что подстрока~--- это горизонтальная последовательность кубиков, идущих подряд, то есть без пропусков.
\begin{center}
\includegraphics[width=5.25cm, height=5.25cm, bb=0 0 700 900]{https://static.e-olymp.com/content/92/92fac11065f4bc2c06cd443b6ca77282db417292.png}
\end{center}
\InputFile
Первая строка содержит одно целое число $n$ ($1\leq n\leq 1000$)~--- количество столбиков.
Вторая строка содержит $n$ целых чисел $a_1, a_2, \dots, a_n$ ($1\leq a_i\leq 1000$)~--- высота $i$-го столбика.
\OutputFile
Выведите одно число~--- минимальное количество цветов, необходимых для покраски всех кубиков так, чтобы во всех подстроках и столбцах были разные цвета.
\Note
Одно из возможных решений:
\begin{center}
\includegraphics[width=5.25cm, height=5.25cm, bb=0 0 700 900]{https://static.e-olymp.com/content/aa/aab68cc13221c015a1a10b5cb8874ca13dcdf68e.png}
\end{center}
Обратите внимание, что в третьей строке снизу могут присутствовать два одинаковых цвета, если между ними пустое место (третий столбик имеет высоту $2$).
Входные данные #1
4 6 5 2 4
Выходные данные #1
6