CF155A I_love_%username%

题目描述

Vasya很喜欢一个coder,他喜欢看那个coder的节目,那个coder每次编程可以得到一个非负分数(不超过10000),而有两种情况能使Vasya惊讶: ·coder得到的分数完全大于过去的分数; ·coder得到的分数完全小于过去的分数。 注意:第一次得到的分数不会使人惊讶。 给定coder编程次数n,给定每次编程得到的分数,请你求出Vasya的惊讶次数。 ~~看着题面上好像没有介绍输入输出和数据范围就来多嘴一句~~

输入格式

第一行包括一个整数n(1

输出格式

输出一行,包括一个整数,代表整场比赛中Vasya被coder惊讶到的总次数; 由 @strike 提供翻译

说明/提示

In the first sample the performances number 2 and 3 are amazing. In the second sample the performances number 2, 4, 9 and 10 are amazing.