Background

近日来3区10、11栋旁的老百姓超市生意火爆。店长统计了一下最近几天的销售额。关于一些特殊的数据，他需要进行分析。
你能帮她分析一下吗？

Description

折点一直是一个非常有意义的统计单位，他可以反映最近的最小值或者最大值。那么给你连续几天老百姓超市的销售额，你能帮助店长找出一共有几个折点吗？

Format

Input

输入的第一行包含一个整数n。
第二行包含n个整数，用空格分隔，分别表示a1, a2, …, an。
为了减少歧义，我们给定的数据保证：在这n天中相邻两天的销售量总是不同的，即ai-1≠ai。注意，如果两天不相邻，销售量可能相同。

Output

输出一个整数，表示折点出现的数量。

Sample 1

Input

7
5 4 1 2 3 6 4

Output

2

Limitation

1s, 1024KiB for each test case.
所有评测用例满足：1 ≤ n ≤ 1000，每天的销售量是不超过10000的非负整数。

Source

Vijos Original