【题目描述】Saber喜欢吃苹果。现在Saber有n箱苹果。第一个箱子里有a1个苹果,第二箱有a2个,第三箱有a3个一直到an。Saber是个吃货,但也是个爱美的女生。n箱苹果需要满足下面的条件才会看起来更好看:第一点就是每个箱子都不能空。第二点就是苹果数量应该是递增的。也就是说,第一个箱子的苹果数少于第二个箱子,第二箱的苹果少于第三箱,第三箱少于第四箱,依此类推。Saber今天有些饱,所以想通过吃尽量少的苹果同时满足以上两个要求而使箱子看上去更美。请你输出Saber吃掉的最少的苹果数量。如果她无法完成心愿就输出-1吧。
【输入格式】两行第一行一个整数n,表示有n箱苹果第二行n个整数,表示每一箱里面苹果的数量
【输出格式】一行一个整数,-1表示不能实现,正整数表示要吃掉的最少苹果数量。
那初始苹果的数量并不是递增的吗?