Неубывающая подпоследовательность

Какой наибольшей длины неубывающую подпоследовательность можно получить вычёркиванием элементов? Соседние равные элементы в ней разрешены.

В первой строке число $n$ от $1$ до $2000$. Во второй — $n$ чисел от $-10^9$ до $10^9$.

Одно число.

От строгого возрастания отличается ровно одним знаком в сравнении. Проверьте себя на ряде из одинаковых чисел: там ответ должен равняться длине всего ряда.