如果一个序列有n个数，当递增或递减发生改变时就会有一个子序列，如1,3,2中，1，3是递增，而3，2是递减，所以有2个子序列。而1，2,2,1,3有3个子序列。如果没有发生递增或递减，那子序列的数量是0.

输入的第一行是一个数n(1<=n<=200000)，以下有n行，每行一个数，每个数均不超过1 500 000 000（1.5*10^9）。

一个数，表示子序列的个数。

3
1
3
2

2