说明

程序员小明用了优化的冒泡排序解决一组数据的排列问题，请问他最快经过几轮排序可以将数据排好？

例如：

1 2 3 4 5 9 6

经过一轮就能完成排序。

输入格式

共2行，第一行 n;

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

输出格式

一行一个整数,每个数保证<10⁵。

样例

7
1 2 3 4 5 9 6

1