题目描述

给你2n-1个数，其中有n-1个数是成双成对出现的。也就是说这n-1个数都出现了2次。而只有1个数出现了1次。请你想办法找出那个只出现了1次的数。

输入格式

输入n个整数表示有几个数，接下来一行有2n-1个整数数据。表示这n个数的出现情况

输出格式

请输出那个单身的那个数

4
1 2 3 2 1 4 4
2
1 2 1

3
2