#165. 例题 16-1 寻找丢失的数

例题 16-1 寻找丢失的数

时间限制:1 sec1 \ sec ;空间限制:128 MB128\ MB

题目描述

有一串 11nn 的整数,其中一个数丢失了,请你将它找出来。

输入格式

第一行一个整数 nn ;

第二行输入 n1n-1 个整数 xix_i,保证数据在1——n范围内,且无重复。

输出格式

输出丢失的数。

样例输入

7
3 5 6 1 4 7

样例输出

2

样例分析

如上所述。

数据范围

对于100%100\%的数据:1xin10001\le x_i\le n \le 1000 ,保证 xix_i 没有重复。