← 返回题目列表

AtCoder · nupc2024_a

A. 均衡

中文机器翻译题面 查看原题

配点 : 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 。