递增递减子序列个数

【问题描述】

输入一个由N个整数组成的序列，其中序列中任意连续三个整数都互不相同，求该序列中所有递增或递减子序列的个数，例如：
输入：
10
1 10 8 5 9 3 2 6 7 4
输出：6
对应的递增或递减子序列为：
1　10　
10　8　5　
5　9
9　3　2
2　6　7
7　4

【输入格式】 两行 第一行一个正整数，表示要输入n个数 接下来共有一行n个数，中间用空格隔开

【输出格式】 一行，一个正整数，表示符合条件的序列个数

【输入样例】

10

1 10 8 5 9 3 2 6 7 4

【输出样例】

6

【数据要求】 1<=n<=2000