配点 : 100 点
問題文
N 整数序列 给出了 A = (A_1, A_2, \dots, A_N) 。 您可以根据需要多次执行以下操作。 选择
- 1 \leq i \leq N-1 的整数 对于 i , 减去 A_i 从 1 添加 A_{i+1} 至 添加 1 。 求使
数列 A 所有值相等所需的最少运算次数。
但是,如果这是不可能的 -1 请输出这个。
制約
- 1 \leq N \leq 2 \times 10^5
- 1 \leq A_i \leq 10^9 (1 \leq i \leq N)
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。 请输出超过
N A_1 A_2 \dots A_N
出力
请将一行答案输出到标准输出。 如果按照
入力例1
4 7 4 5 4
出力例1
4
i=2,1,3,1 的顺序执行操作, A 中的所有值都相等。 对于小于 3 的操作 由于 A 的所有值不可能相等, 4 。
入力例2
5 7 8 3 5 5
出力例2
-1
如果无论你做什么都无法使所有值相等, -1 。