Vasya 酷爱竞技编程。他不会编写程序，但他喜欢观看比赛的进程。Vasya 有一名最喜欢的选手，Vasya 会格外关注这名选手。
有一天 Vasya 决定收集他最喜欢的选手参加过的所有比赛的结果，记录该选手的发挥变化。对于这名选手参加的每一场比赛，他写下一个非负整数，代表这名选手在该场比赛拿到的分数。Vasya 按照比赛举办的先后顺序记录分数（显然，不会有两场比赛同时进行）。
Vasya 认为选手的一场比赛表现是惊人的，分为两种情况：打破自己的最佳记录或者打破自己的最差记录。第一种：选手本场拿到的分数严格大于之前每一场比赛的分数，则该场表现为惊人。第二种：选手本场拿到的分数严格小于之前每一场比赛的分数，则该场表现为惊人。选手的第一场比赛不视作惊人表现。现在他想要统计选手全部参赛历史中，惊人表现的总次数。但是分数列表很长，Vasya 不会写代码，因此请求你来帮助他。

第一行包含一个整数 (n\ (1 \le n \le 1000))，代表选手参加的比赛场数。

接下来一行包含 n 个由空格隔开的非负整数，代表选手获得的分数，按照时间先后顺序给出。所有分数不超过 10000。

输出一个整数，代表选手在全部参赛历程中惊人表现的总次数。

在第一个样例中，第 2 场和第 3 场的表现是惊人的。

在第二个样例中，第 (2、4、9、10) 场的表现是惊人的。