← 返回题目列表

Codeforces · 382/C

C. 算术级数

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

每个人都知道算术级数是什么。让我们提醒您,以防算术级数是长度为 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