5 4 1 2 3 4 5
2
6 3 1 2 4 5 6 3
1
7 4 5 7 2 4 3 1 6
4
第三个样例解释：{4}, {7,2,4}, {5,7,2,4,3}和{5,7,2,4,3,1,6}。 对于40%的数据，n< =300; 对于80%的数据，n< =25000; 对于全部的数据，n< =100000。