背景

7unar为了防御67国导弹袭击，研发了一套导弹拦截系统。 但这套系统有一个缺陷：第一发炮弹可以拦截任意高度的导弹，但之后每一发炮弹都不能高于前一发拦截的高度（即拦截高度序列必须非递增，允许相等）。

描述

现在给出依次飞来的导弹高度序列，请你计算最少需要多少套这样的拦截系统才能拦截所有导弹。

输入格式

第一行一个整数 $n$，表示导弹的个数。
第二行 $n$ 个整数 $h_i$，表示依次飞来的导弹高度。

输出格式

一个整数，表示最少需要的拦截系统数量。

样例

8
389 207 155 300 299 170 158 65

2

样例说明：第一套系统拦截 389→207→155，第二套系统拦截 300→299→170→158→65，共需 2 套。

限制

对于 $100\%$ 的数据，$1 \le n \le 10^5$，$1 \le h_i \le 10^9$。