该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

输入格式

共行，第一行$n$

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

输出格式

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

样例

输入样例

7
1 2 3 4 5 9 6

输出样例

1