#2248. I_love_%username%

I_love_%username%

Description

Vasya喜欢看比赛。他不会写程序,但他喜欢看比赛的过程。Vasya甚至有一个最喜欢的acmer,Vasya对他特别关注。

有一天,Vasya决定收集他最喜欢的acmer参加的所有比赛的结果,并跟踪他比赛分数的进展。对于这个acmer参加的每一场比赛,他都写出一个非负数——他最喜欢的acmer在比赛中获得的分数。Vasya按照比赛进行的顺序列出了比赛的分数(当然,没有两个比赛同时进行)。

Vasya认为一个acmer在比赛中的表现在两种情况下是惊人的:他可以打破自己的最佳表现记录,也可以打破自己的最差表现记录。首先,如果acmer在比赛中获得的分数比他在过去每一场比赛中获得的分数都要高,那就太令人惊讶了。其次,如果acmer在比赛中获得的分数比他在过去每一场比赛中获得的分数都要少,那就太令人惊讶了。一个acmer的第一次比赛并不被认为是了不起的。现在他想数一数这位acmer在他参加比赛的整个历史中有多少次惊人的表现。但是获得的分数清单很长,Vasya不会编程……所以他才要你帮他。

Format

Input

第一行包含单个整数n(1n1000)n(1≤n≤1000)-acmer参加的比赛的数量。

下一行包含n个空格分隔的非负整数——它们是acmer获得的分数。分数是按时间顺序给出的。所有点不超过10000。

Output

打印单个数字-acmer在整个参加比赛的历史中所做的惊人表现的数量。

Samples

5
100 50 200 150 200
2
10
4664 6496 5814 7010 5762 5736 6944 4850 3698 7242
4