每个人都知道算术级数是什么。让我们提醒您,以防算术级数是长度为 n 的数字序列 a1, a2, ..., an,并且满足以下条件:
a2 - a1 = a3 - a2 = a4 - a3 = ... = ai + 1 - ai = ... = an - an - 1。
例如,序列 [1, 5]、[10]、[5, 4, 3] 是等差数列,而序列 [1, 3, 2]、[1, 2, 4] 则不是。
亚历山大有 n 张包含整数的卡片。亚瑟想再给亚历山大一张带有数字的卡片,以便他可以使用所得的 n + 1 张卡片进行算术级数(亚历山大必须使用他所有的卡片)。
Arthur 已经购买了一张卡,但他还没有在上面写上号码。帮助他,打印出您可以写在卡片上的所有整数,以便满足所描述的条件。
输入
第一行包含整数 n (1 ≤ n ≤ 105) — 卡的数量。下一行包含整数序列——亚历山大卡片上的数字。这些数字都是正整数,每个数字不超过 108。
输出
如果 Arthur 可以在卡上写入无限多个不同的整数,则在单行上打印 -1。
否则,在第一行打印适合您的整数个数。在第二行中,按升序打印数字。请注意,答案中的数字可能超过 108,甚至为负数(请参阅测试示例)。
示例
输入 #1
3 4 1 7
输出 #1
2 -2 10
输入 #2
1 10
输出 #2
-1
输入 #3
4 1 3 5 9
输出 #3
1 7
输入#4
4 4 3 4 5
输出#4
0
输入 #5
2 2 4
输出 #5
3 0 3 6