点蜡烛

点蜡烛

背景描述

祝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位整数范围之内。