隐藏自身
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
大神阿King今年参加了n场比赛，第i场比赛的排名为ai这样无形当中给了对手很大的压力，会导致其余同学发愤图强。
为了很好的隐藏自己，他希望把自己这n场比赛的名次进行重排，使得进步最大的一次考试名次尽可能的小，这样就可以隐藏实力。
对于第i次和第i+1次考试(1≤i<n)，他的进步名次即为ai-ai+1，如果值为负数，就代表他退步了
请你帮帮他
输入格式
输入两行第一行一个整数n（n<=1000000）
接下来一行，n个整数，代表每一次考试的排名
输出格式
按要求输出答案4
2 4 1 3-1提示
阿King可以把他的排名变成1 2 3 4
这样他进步最大的一次就为-1