Vasya 很喜欢观看编程比赛，他有一个最喜欢的选手，并记录了该选手参加的每一场比赛得分。 按照比赛的时间顺序，Vasya 得到一个长度为 $n$ 的非负整数序列 $a_1,a_2,\dots,a_n$，其中 $a_i$ 表示第 $i$ 场比赛的得分（不存在同时进行的比赛）。

Vasya 认为一次比赛表现“惊艳”（amazing）当且仅当满足以下两种情况之一：

1. 打破最高记录：$a_i$ 严格大于之前所有比赛得分，即 $a_i > \max(a_1,\dots,a_{i-1})$；
2. 打破最低记录：$a_i$ 严格小于之前所有比赛得分，即 $a_i < \min(a_1,\dots,a_{i-1})$。

注意：第 1 场比赛不算惊艳。

请你统计该选手在全部比赛中惊艳表现的次数。

输入格式

• 第一行一个整数 $n$，表示比赛场数，满足 $1 \le n \le 1000$。
• 第二行 $n$ 个非负整数 $a_1,a_2,\dots,a_n$，按时间顺序给出，满足 $0 \le a_i \le 10000$。

输出格式

输出一个整数，表示惊艳表现的次数。

样例 1

输入

5
100 50 200 150 200

输出

2

说明 第 2 场打破最低记录（50），第 3 场打破最高记录（200），共 2 次。

样例 2

输入

10
4664 6496 5814 7010 5762 5736 6944 4850 3698 7242

输出

4

说明 第 2、4、9、10 场为惊艳表现。