#1969. 隐藏自身

隐藏自身

说明

大神阿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