DH是一个变态杀人狂（看你们的上机就知道了），这一天他抓来了$n$个人，强迫他们进行了一场杀人游戏（真•杀人游戏）。游戏开始时，他分给这$n$个人每人一个编号，为了方便，这个编号就是$1$至$n$中的某一个数，并且他们的编号互不相同。然后DH把这$n$个人排成一排，告诉了他们游戏规则。活着的所有人同时向右举枪，如果一个人紧右边的人编号比自己小，他就开枪杀了他紧右边的人，最右边的人因为右边没人所以不会杀人，这称为一轮游戏。注意一轮中每个人是同时开枪的，所以有可能出现一个人同时杀人和被杀的可能。每一轮结束后，DH会让人把尸体抬出去，所有活人向左看齐补位。游戏终有结束的一天，那么什么时候算做结束呢，就是不会再有人死了。DH想要知道这个游戏最多可以进行几轮？
多组输入数据
对于每一组数据，第一行为一个整数$n(1 \leq n \leq 10^5)$，表示参加杀人游戏的人数。
第二行$n$个整数，第$i$个整数代表刚开始的一排中从左往右数第$i$个人的编号。
对于每组数据，输出一行，包含一个整数，为游戏可以进行的轮数
10
10 9 7 8 6 5 3 4 2 126
1 2 3 4 5 60