Дано $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$).