#C1314. J1 例题-6 孤独的数字1

J1 例题-6 孤独的数字1

J1 例题-6 孤独的数字1

题目描述

一个 NN 个长度的序列中,除了一个数字外,其他数字都出现了两次,请写出程序找出这一个只出现一次的数字。

输入格式

第一行,一个整数 NN,表示序列的长度;

第二行,NN 个数字,用空格隔开。

输出格式

一行,一个整数,表示 只出现一次的数字。

样例输入

9
2 3 5 5 4 6 4 6 3

样例输出

2

样例解析

数字 22 只出现一次。

数据范围

对于 100%100\% 的数据:3N10,000,0013 \le N \le 10,000,001