给出一个 到 的全排列，要求选出一个尽可能长的子序列，满足：
例如 和 是两个合法方案并且在后面加上任意一个数都将导致不合法。
不合法是因为 和 相交但不互相包含。
第一行包含一个整数 ，意义见题目描述。
第二行包含 个整数，表示给定的全排列。
输出一个整数，表示子序列的最大长度。
4 1 3 2 4
3
4 1 4 2 3
4
第一个样例把 去掉以后就合法了。
第二个样例没有冲突，直接输出 。
对于 的数据，保证 。
ACM ICPC 2014-2015, NorthEastern European Regional Contest, Problem I
