#P1244. 消失的数2

消失的数2

问题背景

本题和《消失的数》的区别在于:这些连续的数并不一定从 11 开始,比如,它们可以能是 3,4,5,63, 4, 5, 6,也有可能是 8,9,10,11,12,13,14,158, 9, 10, 11, 12, 13, 14, 15

题目描述

nn 个连续的正整数。

现在我从中删去的一个数,并且将剩下的数按一种随机的顺序告诉你。

请你根据给你的 n1n-1 个数,计算得到我删去的那个数是啥?

输入格式

第一行,一个整数 n(3n1000)n(3 \le n \le 1000)

第二行,n1n-1 个整数,以空格分隔。每个数均为不超过 10910^9 的正整数。

数据保证:我删去的那个数不是这些数中最小的那个数,也不是这些数中最大的那个数。

输出格式

输出一个整数,表示我删去的那个数。

样例

3
7 5
6
6
7 6 9 4 8
5