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

说明

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

例如：

1 2 3 4 5 9 6

经过一轮就能完成排序。

输入格式

共2行，第一行 n;

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

输出格式

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

样例

7
1 2 3 4 5 9 6

1