h299. 等差数列的空位

题目描述

原来有一个长度为 $n$、公差为正整数的等差数列。它的首项和末项都还在，但中间恰好缺少了一项，剩余的 $n-1$ 个数又被打乱了顺序。

请找出缺少的数。

输入格式

第一行输入一个整数 $n$，表示原数列长度。

第二行输入 $n-1$ 个整数，表示打乱后的剩余项。

输出格式

输出缺少的整数。

数据范围

• $4\le n\le 100000$
• 所有原数列项的绝对值不超过 $10^8$
• 公差为不超过 $10^8$ 的正整数
• 数据保证答案唯一

样例

6
23 7 19 3 11

15

标签：排序、等差数列