题目描述

小明的爷爷是一位集邮爱好者，他收藏了一套珍贵的邮票，这套邮票共有n张，每张邮票有一个唯一的正整数编号，且恰好构成一个等差数列。爷爷把这套邮票按编号放在一个有n个位置的集邮册中。

上周，小明在帮爷爷整理集邮册时，不小心弄丢了一张邮票！现在现在集邮册里只剩下n-1张邮票。小明记得这套邮票原本是一个等差数列（所有编号都是正整数），但她不知道具体丢了哪一张。

请你帮助小明找出可能丢失的邮票编号。如果有多重可能性，请按从小到大的顺序输出所有可能的编号。

输入格式

第一行包含一个整数n，表示集邮册原本的邮票数量。

第二行包含n-1个正整数，表示现在剩下的邮票编号，每个数ai之间用空格隔开。

输出格式

输出丢失的邮票的编号，如果有多种可能，则按从小到大的顺序输出。

5
4 2 10 8

6

</p>

提示

对于100%的数据，3<=n<=1000，ai<=10⁵。

输入：
5
4 5 6 7
输出：
3 8

来源

2025-2026教师解题