第一行，输入一个整数 ，表示给定序列 的大小。第二行，输入 个整数 ，表示给定序列 。
一行，一个整数，表示完美序列 最大长度。
10 1 2 3 4 5 6 7 8 9 10
10
一种最优方案为 ，可以证明不存在结果大于 的方案。
7 3 4 5 3 4 2 3
6
当 时，一种最优的方案为 ，长度为 。 当 时，一种最优的方案为 ，长度为 。 当 时，一种最优的方案为 ，长度为 。 当 时，一种最优的方案为 ，长度为 。 完美序列 最大长度为 。
最大长度。![b = [1, 10, 2, 9, 3, 8, 4, 7, 5, 6]](https://hr.nowcoder.com/equation?tex=b%20%3D%20%5B1%2C%2010%2C%202%2C%209%2C%203%2C%208%2C%204%2C%207%2C%205%2C%206%5D)
，可以证明不存在结果大于 
的方案。