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