老师最近开始沉迷于数据预测的工作。
“算法之道”已经举办了数年，每一年参加的人数都有所变化。现在他的手上有从第一届“算法之道”到第 $n$ 届“算法之道”参加人数的数据，他想让你帮他预测一下第 $n+1$ 届“算法之道”会有多少人参加。
假定第 $i$ 届“算法之道”的参加人数是 $a_i$，那么根据前 $n$ 届参加人数的情况来预测第 $n+1$ 届参加人数的公式是：$a_{n+1}=a_n+\overline{a_{i}-a_{i-1}(2\le i\le n)}$。
其中 $\overline{a_{i}-a_{i-1}(2\le i\le n)}$ 表示这 $n−1$ 个 $a_i-a_{i-1}$的平均值。

第一行输入一个整数 $n$。
后 $n$ 行中，第 $i$ 行输入的是 $a_i$。
数据满足 $n\le 10^5$，$1\le a_i\le 10^9$。

输出只有一个数，即第 $n+1$ 届“算法之道”预计参与人数。数据保证输出是一个整数。