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。