题目描述

咕噜很喜欢一个编程选手，他喜欢看那个编程选手的节目。这个编程选手每次编程可以得到一个非负分数（不超过 10000）。

有两种情况能使咕噜感到惊讶：

1. 当前得分 完全大于 过去所有得分。
2. 当前得分 完全小于 过去所有得分。

注意：第一次得到的分数不会使人惊讶。

给定编程选手的比赛次数 n，以及每次比赛得到的分数，请你求出咕噜被惊讶的总次数。

输入格式

• 第一行包括一个整数 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