陈老师有n箱苹果。第一个箱子里有a1个苹果，第二箱有a2个，第i箱有ai个。陈老师是个吃货，他今天突发奇想，希望n箱苹果吃完之后数量上满足以下的规律：
(1)第一，每个箱子都不能空。
(2)第二，苹果数量应该是递增的。也就是说，第一个箱子的苹果数少于第二个箱子，第二箱的苹果少于第三箱。。。。。。以此类推。
陈老师今天有些饱，所以想通过吃尽量少的苹果同时数量上满足以上两个要求。请你输出陈老师吃掉的最少的苹果数量。如果他无法完成心愿就输出-1。
输入格式
第一行，一个正整数n，表示苹果的箱数；
第二行n个正整数，依次代表a1，a2，a3……an 。
输出格式
一个整数，即题目要求的答案。
输入/输出例子1
输入：
3
15 40 22
输出：
19
输入/输出例子2
输入：
3
1 3 1
输出：
-1
输入/输出例子3
输入：
3
1 1234 3000
输出：
0
样例解释
【数据范围】
对于40%的数据，1<=n<=100
对于100%的数据，1<=n<=1000，1<=ai<=3000