### 问题描述 小郑最近在研究一种倒酒礼仪 `步步高升`，以满足自己的好奇心需要。 现在有 $n$ 个酒杯，编号分别为 $1$ 到 $n$，在小郑自研的倒酒礼仪`步步高升` 中，酒杯中的酒是递增的，也就是第 $i+1$ 杯酒必须要比第 $i$ 杯酒多，且每个酒杯不能为空。 但小郑没有多余的酒，但可以将某个杯子中的酒导入其他杯子中，并且可以倒无数次。当然，小郑也可以喝掉任意酒杯中任意单位体积的酒，以满足倒酒礼仪 `步步高升` 的需要。 其中，每个杯子的容量可以视为无限大的，且转倒、喝掉的酒单位体积数都为整数。 小郑想要在遵循倒酒礼仪的前提下喝到最多的酒，你可以求出小郑最多能喝到多少单位体积的酒吗？ ### 输入格式 第一行 $1$ 个整数 $n$，代表酒杯数量。 第二行 $n$ 个整数 $a_1,a_2,a_3...,a_n$，代表酒杯中已经装了的单位体积值。 ### 输出格式 输出一行，输出最多能喝到多少单位体积的酒。如果无法做到 `步步高升` 的要求，输出 $-1$ ，数据保证答案唯一。 ### 样例输入 1 ```text 2 3 2 ``` ### 样例输出 1 ```text 2 ``` ### 样例输入 2 ```text 3 1 1 1 ``` ### 样例输出 2 ```text -1 ``` ### 评测数据规模 对于所有评测数据，$1\le n\le100$，$1\le a_i\le10^8$。