Kirole 有一个长度为 的整数序列 ，Kirole 定义一个序列为 "特殊序列"，则它满足以下条件：
请帮 Kirole 找出给定序列中最长的特殊序列的长度。
注意：序列不要求连续。
第一行一个正整数 表示序列长度。
第二行 个用空格分隔的正整数分别表示 。
一行，表示最长的特殊序列的长度。
6 4 2 3 1 5 2
3
最长的特殊序列是 或 ，长度为 。
对于 的数据，保证