找筷子问题

题目描述
​ 经过一段时间的紧张筹备，海贼科技的“海贼餐厅”终于开业了，这天，经理路飞接到了一个定餐大单，可把大家乐坏了！

​ 员工们齐心协力按要求准备好了套餐正准备派送时，突然碰到一个棘手的问题，筷子！乔巴小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双，更麻烦的是乔巴找出来的这些筷子数量为奇数，但是巧合的是，这些筷子中只有一只筷子是落单的，其余都成双。

​ 善良的你，可以帮乔巴找出这只落单的筷子的长度吗？

输入
​ 第一行读入一个数N，它代表乔巴找到的筷子的根数。

​ 第二行是N个用空格隔开的数，代表筷子的长度。

输出
​ 一行，落单的筷子的长度。

样例输入
9
2 2 1 3 3 3 2 3 1
样例输出
2
数据规模与约定
​ 时间限制：1 s

​ 内存限制：256 M

​ 60%的数据，N≤100000，100%的数据，N≤1000000

#include <iostream>
using namespace std;

int main() {
	int num[1005] = { 0 };
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		int t;
		cin >> t;
		num[t]++;
	}
	for (int i = 1; i <= 1000; i++) {
		if (num[i] % 2) {
			cout << i;
			break;
		}
	}
	return 0;
}