Дано $n$ стовпчиків з кубиків, $i$-ий має висоту $a_i$. Потрібно знайти мінімальну кількість кольорів, які потрібні, щоб розфарбувати усі кубики так, щоб в усіх підрядках та стовпчиках були різні кольори. Зверніть увагу, що підрядок~--- це горизонтальна послідовність кубиків, що йдуть підряд, тобто без пропусків. \begin{center} \includegraphics[width=5.25cm, height=5.25cm, bb=0 0 700 900]{https://static.e-olymp.com/content/3d/3df0c4bcc7024d89a2040232c2c47c26.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/9f/9fda3ab8b4a448adaf018447d69e2609.png} \end{center} Зверніть увагу, що в третьому рядку знизу два однакових кольори, таке може бути, якщо між ними пропуск (третій стовпчик має висоту $2$).