Владик заскучал по дороге домой и решил сыграть в следующую игру. Он взял n карт и положил их в ряд перед собой. На каждой карте Владика написано целое положительное число, не превосходящее 8. Он решил найти самую длинную подпоследовательность карт, для которой выполняются следующие условия:
Помогите Владику и найдите максимальную длину подходящей подпоследовательности.
В первой строке входных данных содержится число n (1 ≤ n ≤ 1000) — количество карт в последовательности Владика.
Во второй строке входных данных содержится n целых положительных чисел, не превосходящих 8 — описание последовательности Владика.
Выведите одно целое число — длину максимальной подпоследовательности, в которой выполняются все условия.
В первом примере числа на всех карточках равны, поэтому мы не сможем взять больше, чем одну карточку, поскольку нарушим первое условие.
3 1 1 1
1
8 8 7 6 5 4 3 2 1
8
24 1 8 1 2 8 2 3 8 3 4 8 4 5 8 5 6 8 6 7 8 7 8 8 8
17
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач