Start: Sep, 06, 2024 17:00:00
2024年短学期训练-0830-下午场
End: Sep, 06, 2024 22:00:00
Contest has ended!
Time elapsed: 05:00:00
Time remaining: 00:00:00

Amazing! 3040

Time Limit:  1 s      Memory Limit:   256 MB
Submission:1526     AC:911     Score:15

Description

tenten 很喜欢看比赛,而且是阿福的迷弟,有一天 tenten 决定收集阿福参加的所有比赛的结果,对于阿福参加的每场比赛,他都会写出一个非负数——阿福在此次比赛中获得的分数。 tenten 按照比赛进行的顺序写下了比赛的分数 ( 没有两场比赛同时进行 ) 。tenten 认为阿福在比赛中的表现在两种情况下是 Amazing 的:

        1.如果阿福在某次比赛中获得的分数比他在过去每场比赛中获得的分数严格多,那就是 Amazing

        2.或者阿福在某次比赛中获得的分数比他在过去每场比赛中获得的分数要严格少,那也Amazing

阿福的第一场比赛并不被认为是 Amazing 的。现在tenten想数一数阿福在他参加比赛的整个历史中令人 Amazing 的次数。但是记录的得分列表很长,而且  tenten 编程水平太差了…所以 tenten 求大家帮帮她!!

Input

第一行包含单个整数 n  (1 \leq n \leq 1000) —阿福参加的比赛次数

第二行 包含 n 个空格分隔的非负整数——它们是阿福获得的分数,所有分数都不超过 1000

Output

输出 打印单个数字—阿福参加比赛的整个历史中所令人 Amazing 的次数

Samples

input
5 10 5 20 15 20
output
2