题目描述

有 $N$ 个精神病患者排成一行。每个精神病患者被分配一个从 $1$ 到 $N$ 的唯一整数。在每一回合中，每一个拥有比他右边邻居更大值的精神病人都会杀死他右边的邻居（如果他有邻居的话）。注意，一个精神病患者可能会在杀死邻居的同一回合被杀死。

你得到了心理医生的初步安排。计算出在这样的情况下需要多少回合之后才会没有人杀死他的邻居。

输入格式

第一行一个整数 $N$，$1\le N\le 10^5$。

第二行 $N$ 个整数，为 $1\sim N$ 的一个排列。

输出格式

输出一个整数表示答案。

10
10 9 7 8 6 5 3 4 2 1

2

6
1 2 3 4 5 6

0