说明

程序员小明用了优化的冒泡排序解决一组数据的排列问题，请问他最快经过几轮排序可以将数据排好？ 例如： 1 2 3 4 5 9 6 经过一轮就能完成排序。

输入格式

共行，第一行$n$

第二行$n$个整数，用空格分开

输出格式

一行一个整数; 每个数保证$<= 10^5$

样例

输入样例

7
1 2 3 4 5 9 6

输出样例

1