Description

现在有 $n$ 块积木排成一排，从左到右编号为 $1$ 到 $n$，每块积木有一个高度 $h_i$。你想把这些积木按高度从小到大重新摆放。

你先会将所有积木分成连续几段，使得所有段内积木按高度从小到大排好序后，所有积木就是按高度从小到大排好序摆放的。一个合法的分段方案是一些非空区间的集合，这些区间两两之间没有交集，且所有区间的并集为 $[1, n]$。你需要在保持积木的原始位置不变下进行分段。

你想知道她在满足以上条件的情况下，最多能将这些积木分成多少段。

Input

第一行一个整数 $n$（$1\le n\le 10^5$），表示积木块数。

第二行 $n$ 个整数 $h_i$（$1\le h_i\le 10^9$），表示每块积木的高度。

Output

输出一行一个整数，表示满足题目描述中条件的情况下，最多能将这些积木分成多少段。

Samples

4
2 1 3 2

2

Note

按照 $[2, 1], [3, 2]$ 的方法分段即可。