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

背景描述

祝RB生日快乐！

问题描述

RB过生日啦……信息组的成员都来到了机房给RB过生日，就在RB插完N根蜡烛准备点蜡烛时，RB神奇的发现，每隔一秒，RB插下的N根蜡烛就会按照一定规律变换顺序，可是有强迫症的RB一定要让蜡烛按原本排好的顺序点燃，所以RB只能等，可是RB又赶着时间去上课，那么问题来了，RB最快几秒钟后可以点蜡烛呢？（假设RB的打火机可以在1ms之内吧所有蜡烛全部点燃）

输入格式

输入文件的第一行包含一个整数N（0<N<=10000），表示蜡烛的总数。初始编号为1,2,3,4……N
接下来N行，每行一个正整数\(a_i\)表示左起第i根蜡烛接下来出现在左起第\(a_i\)个位置上。

输出格式

仅包括一行，一个正整数M，表示RB的最少等待时间

输入样例

5
2
3
4
5
1

输出样例

5

数据规模

【数据规模】
对于30％的数据，有N<=100
对于100%的数据，有N<=10000;
对于全部数据，答案在均在64位整数范围之内。