该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

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

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

Format

Input

第一行包含单个整数$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