惊艳的次数

Vasya 非常热衷于体育编程，他不能写程序，但他喜欢观看比赛的进程。Vasya 甚至有一个最喜欢的程序员，并且特别关注他的表现。 有一天，Vasya 决定收集他最喜欢的程序员参加的所有比赛的成绩，并跟踪他在比赛中的进步。对于每一场比赛，Vasya 记录下了他最喜欢的程序员获得的分数。所有比赛的分数按比赛的顺序记录下来（自然地，所有比赛不是同时进行的）。

Vasya 认为程序员在比赛中的表现"惊艳"有两种情况：
1) 他打破了自己的最佳成绩；
2) 他打破了自己的最差成绩。
如果在某场比赛中，程序员获得的分数比过去任何一场比赛的分数都高，那么这是"惊艳的"； 如果在某场比赛中，程序员获得的分数比过去任何一场比赛的分数都低，那么也是"惊艳的"。
程序员的第一次比赛不算"惊艳"。

现在，他想要计算这个程序员在所有比赛历史中有多少次"惊艳"的表现。但是，比赛的分数记录长且复杂，而 Vasya 不会编程……因此他请求你来帮助他。

输入：

第一行包含一个整数 \(n\) (\(1 \le n \le 1000\))，表示程序员参加的比赛次数。 第二行包含 \(n\) 个非负整数，表示程序员在每场比赛中获得的分数。分数按比赛顺序给出，且所有分数不超过 \(10000\)。

输出：

输出一个整数，表示程序员在历史上所有比赛中有多少次"惊艳"表现。

输入 1：

5
100 50 200 150 200

输出 1：

2

输入 2：

10
4664 6496 5814 7010 5762 5736 6944 4850 3698 7242

输出 2：

4

解释：

示例 1： 第一场比赛，100 分，没有"惊艳"表现。
第二场比赛，50 分，打破了之前的最低分数，算"惊艳"。
第三场比赛，200 分，打破了之前的最高分数，算"惊艳"。
第四场比赛，150 分，没有打破任何记录。
第五场比赛，200 分，虽然分数和第三场一样，但并没有打破新记录。
因此，总共的"惊艳"表现次数是 \(2\) 次。

示例 2：
第二场比赛，6496 分，打破了之前的最高分数，算"惊艳"。
第四场比赛，7010 分，打破了之前的最高分数，算"惊艳"。
第九场比赛，3698 分，打破了之前的最低分数，算"惊艳"。
第十场比赛，7242 分，打破了之前的最高分数，算"惊艳"。
因此，总共的"惊艳"表现次数是 \(4\) 次。