← 返回题目列表

Codeforces · 847/M

M. 明天天气

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

Vasya想出了他自己的天气预报方法。他知道最近 n 天每一天的平均气温信息。假设每天的平均气温是积分。

Vasya认为,如果过去n天的平均气温形成一个等差数列,其中第一项等于第一天的平均气温,第二项等于第二天的平均气温,依此类推,那么接下来第n+1天的平均气温将等于等差数列的下一项。否则,根据Vasya的方法,第(n+1)天的温度将等于第n天的温度。

你的任务是帮助 Vasya 预测明天的平均气温,即明天的平均气温。 e.第 (n + 1) 天。

输入

第一行包含一个整数 n (2 ≤ n ≤ 100) — 已知平均气温的天数。

第二行包含整数序列 t1, t2, ..., tn (- 1000 ≤ ti ≤ 1000) — 其中 ti 是第 i 天的平均气温。

输出

打印第 (n + 1) 天的平均气温,这是 Vasya 根据他的方法预测的。请注意,预测温度的绝对值可能超过 1000。

示例

输入 #1

5
10 5 0 -5 -10

输出 #1

-15

输入 #2

4
1 1 1 1

输出 #2

1

输入 #3

3
5 1 -5

输出 #3

-5

输入#4

2
900 1000

输出#4

1100

注意

在第一个示例中,平均气温序列是算术级数,其中第一项为 10,后面每一项都减 5。因此,第六天的预测平均气温为 - 10 - 5 = - 15。

在第二个示例中,平均温度序列是算术级数,其中第一项为 1,并且后面的每一项都等于前一项。所以预测第五天的平均气温是1。

在第三个示例中,平均气温不形成等差级数,因此第四天的平均气温等于第三天的气温,并且等于 - 5。

在第四个示例中,平均气温序列是等差数列,其中第一项为 900,后面每一项增加 100。因此,预测第三天的平均气温为 1000 + 100 = 1100。