求整数序列中所有递增或递减子序列的个数。
如有序列：1 10 8 5 9 3 2 6 7 4
对应的递增递减子序列有：
1 10
10 8 5
5 9
9 3 2
2 6 7
7 4
第一行:n （n <= 20）
第二行：n个用空格隔开的整数，任意连续三个整数都互不相同
子序列个数。