Задан массив целых положительных чисел a1, a2, ..., an × T длины n × T. Известно, что для любого i > n верно, что ai = ai - n. Найдите длину наидлиннейшей неубывающей подпоследовательности заданного массива.
Выходные данные
Выведите единственное целое число — ответ на задачу.
Примечание
Массив, представленный в примере, имеет вид 3, 1, 4, 2, 3, 1, 4, 2, 3, 1, 4, 2. Выделенные элементы образуют наибольшую неубывающую подпоследовательность.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 3
3 1 4 2
|
5
|