Vasya 喜欢体育节目。他不会写程序,但他喜欢观看比赛的进展。 Vasya 甚至有一位最喜欢的程序员,Vasya 对他特别关注。
有一天,Vasya 决定收集他最喜欢的程序员参加的所有比赛的结果,并跟踪他的酷感进度。对于该编码员参加的每场比赛,他都会写下一个非负数——他最喜欢的编码员在比赛中获得的分数。 Vasya 按照比赛进行的顺序写下了比赛的分数(当然,没有两场比赛同时进行)。
Vasya 认为程序员在比赛中的表现在两种情况下是令人惊叹的:他可以打破他的最佳或最差表现记录。首先,如果在比赛期间编码员获得的分数严格高于他在过去每次比赛中获得的分数,那将是令人惊讶的。其次,如果在比赛期间编码员获得的分数严格低于他在过去每次比赛中获得的分数,那是令人惊讶的。程序员的第一次比赛并不被认为是令人惊奇的。现在,他想统计一下这位程序员在参加比赛的整个历史中,有多少次令人惊叹的表现。但获得的积分清单很长,而且 Vasya 不会编码……这就是为什么他要求你帮助他。
输入
第一行包含单个整数 n (1 ≤ n ≤ 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
注意
在第一个示例中,2 号和 3 号的性能令人惊叹。
在第二个示例中,2、4、9 和 10 号的性能令人惊叹。