Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:512 MB
Statistics

题目描述

新的一年快到了,社区志愿者接到了某高档小区物业办的请求,希望为每家新住户定制一副新春对联,志愿者们齐心协力按要求定制好了所有的对联,正准备张贴时,有位志愿者说大事不妙,对联总数量怎么是奇数,对不上啊!志愿者找出了所有的对联,对联的尺寸有大有小,经过对比后,幸运的是只丢了一张对联,其余都成双成对,善良的你,可以帮志愿者们找出这张丢失对联的尺寸吗?

输入格式:

第一行读入一个数N,它代表志愿者找出对联的张数。
第二行是N个用空格隔开的数a_i,代表对联的尺寸。

输出格式:

一行,丢失的对联的尺寸。

输入样例#1:

13
16 16 7 20 7 20 10 11 9 9 10 13 13

输出样例#1:

11

数据范围:

对于 50% 的数据,保证 n ≤ 10^4。
对于 100% 的数据,保证 1 ≤ n ≤ 20000, 1 ≤ a_i ≤ 100。