题目描述

Vasya很喜欢一个coder，他喜欢看那个coder的节目，那个coder每次编程可以得到一个非负分数（不超过10000），而有两种情况能使Vasya惊讶： ·coder得到的分数完全大于过去的分数； ·coder得到的分数完全小于过去的分数。 注意：第一次得到的分数不会使人惊讶。 给定coder编程次数n，给定每次编程得到的分数，请你求出Vasya的惊讶次数。

看着题面上好像没有介绍输入输出和数据范围就来多嘴一句

输入格式

第一行包括一个整数n（1<=n<=1000），代表coder参加比赛时的编码数量；

第二行包括了n个用空格分开的整数，即coder每一个编码在比赛中的得分（得分均不超过10000）；

输出格式

输出一行，包括一个整数，代表整场比赛中Vasya被coder惊讶到的总次数；

由 @strike 提供翻译

样例

5
100 50 200 150 200

2

10
4664 6496 5814 7010 5762 5736 6944 4850 3698 7242

4