题目描述

有 $n$ 条鱼排成一排。每次会有一只鱼吃掉前面与它相邻的比它小的鱼。问最终会剩下多少条鱼？

输入描述

第一行包含一个整数 $n$ 。

第二行包含 $n$ 个整数，表示鱼的大小。

输出描述

输出一个整数。

样例输入

4
1 2 3 2

样例输出

2

数据范围

所有数字在 [ $0$ , $10^5$ ] 范围内。

题目来源

kangzzz