背景

在遥远的星球，负责宇宙祥和的光之国中每周六都会开展一场算法讨论课，这是一门必修课，这让脑袋不是很灵光的wl倍感头疼，wl并不想上这门课，但是没有特殊原因，又不能旷课，临近周六，wl夜晚辗转反侧无法入眠，一想到第二天的算法课就倍感头疼，绞尽脑汁想不出如何翘过这门课，终于，在第二天的时候，wl因睡觉没盖好被子发烧了，这可把wl高兴坏了，wl嘴里不停念叨着:“好烧啊，好烧啊，这样就不用上课了”，同寝室的人也在起哄道:“你好烧啊，怎么这么快就烧起来了”。第二天，去找了医生，医生摸了摸吴隆暗自低叹道:“真烧，这么烧的人不多见了。”wl看到如此情景，心中暗道:“稳啦，稳啦，假条有了！”，于是乎，wl成功凭借着自己的烧，躲过了算法课，但这节课有随堂测，现在烧烧的wl躲在被窝中一阵无语，心想:“我这么烧，怎么写题啊”，还好有舍友去上课了，于是wl打开了qq，果然舍友把题发给了他，题目本来是等差数列求和，但可惜舍友发回来的数列可能有缺失，wl已经烧的不成样子了，于是他又把数列发给了你，请你帮他还原数组并算出来结果。（ps：由于wl已经烧糊涂了，所以发给你的数列也不保证递增）

2023/11/27 数据已加强

题目

给出 N 个整数，原等差数列一定包含这 N 个数，且原数列尽可能的短，请推导出原数列并求和。

格式

输入

输入的第一行包含一个整数 N。

第二行包含 N 个整数 $a_1,a_2...a_N$。

输出

输出一个整数，即还原后数组之和。

样例

3
1 7 5

16

样例解释

由输入还原出原数列为：1, 3, 5, 7 求和得 16

限制

$2 \leq N \leq 10^5$，$0 \leq a \leq 10^9$