给定一个由 $$$n$$$ 整数组成的序列 $$$a_1, a_2, \dots, a_n$$$。
您可以选择任何非负整数 $$$D$$$ (即 $$$D \ge 0$$$),对于每个 $$$a_i$$$ 您可以:
- 添加$$$D$$$(仅一次),i。 e.执行 $$$a_i := a_i + D$$$,或者
- 减去$$$D$$$(仅一次),i。 e.执行 $$$a_i := a_i - D$$$,或者
- 保持 $$$a_i$$$ 的值不变。
操作后,值 $$$a_i$$$ 可能会变为负数。
您的目标是选择这样的最小非负整数 $$$D$$$ 并以所有 $$$a_i$$$ 相等的方式执行更改(即 $$$a_1=a_2=\dots=a_n$$$)。
打印所需的$$$D$$$,或者,如果无法选择这样的值$$$D$$$,则打印-1。
例如,对于数组 $$$[2, 8]$$$,值 $$$D=3$$$ 是可能的最小值,因为如果将 $$$D$$$ 添加到 $$$2$$$ 并从 $$$8$$$ 中减去 $$$D$$$,则可以获得数组 $$$[5, 5]$$$。对于数组 $$$[1, 4, 7, 7]$$$ ,值 $$$D=3$$$ 也是可能的最小值。可以将它与$$$1$$$相加,并从$$$7$$$中减去它,得到数组$$$[4, 4, 4, 4]$$$。
输入
输入的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — $$$a$$$ 中的元素数量。
输入的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 100$$$) — 序列 $$$a$$$。
输出
打印一个整数 - 最小非负整数值 $$$D$$$,这样,如果将此值添加到某些 $$$a_i$$$,从某些 $$$a_i$$$ 中减去该值并保留某些 $$$a_i$$$ 不变,则所有获得的值都将相等。
如果无法选择这样的值$$$D$$$,则打印-1。
示例
输入 #1
6 1 4 4 7 4 1
输出 #1
3
输入 #2
5 2 2 5 2 5
输出 #2
3
输入 #3
4 1 3 3 7
输出 #3
-1
输入#4
2 2 8
输出#4
3