给定一串整数数列(任意相邻两个数不同)，求出所有的递增或递减子序列的数目。
如序列7，2，6，9，8，3，5，2，1，可分为（7，2）、（2，6，9）、（9，8，3）、（3，5）、（5，2，1）共5个子序列，则答案就是5.

第一行，一个正整数N（1<N<100），表示整数数列的长度。
第二行，N个用空格隔开的整数，表示整数数列。保证任意相邻两个数不相等。

一行，一个整数，表示子序列的数目。

简单算法题