问题标题: 酷町堂：5375 成绩波动次数

 

5375   成绩波动次数

题目描述 Description

酷町小喵是一名状态性考生。有的时候他可能因为运气不错，做的都会，蒙的都对，从而考出极高的分数；也有可能运气不佳，连会的题都写错，考出非常差的分数。

现在给出了小喵从开学来第一次考试到目前为止，n场考试每场考试的成绩，其中一些考试的成绩的波动让他爸爸，酷町老喵比较担心：

1. 这次考试的成绩，比之前所有考试的成绩都要高
2. 这次考试的成绩，比之前所有考试的成绩都要低

每当小喵考出这样的分数，老喵就会仔细分析小喵的成绩到底是怎么了。请帮喵爸爸求出，有多少个成绩会让老喵担心。

输入描述 Input Description

第一行，一个正整数，n
第二行，n个空格隔开的正整数，第i个整数ai表示第i次考试的分数

输出描述 Output Description

让老喵担心的考试分数的个数

样例输入 Sample Input

10 4664 6496 5814 7010 5762 5736 6944 4850 3698 7242

样例输出 Sample Output

4

数据范围及提示 Data Size & Hint

1 ≤ n ≤ 1000，分数不超过10000