报号

报号

仙人们在广场上进行娱乐活动。初始时，游戏场地内没有任何人。有一个人负责报编号，其它所有人都有一个不重复的号码。报编号的人已经知道所有参与游戏的仙人编号，每次报编号必定有相应号码的仙人存在。他报出某个仙人的号码，如果此编号的仙人不在场地内，则他就要进入场地，而如果这个编号的仙人已经在场地内，那么他要离开游戏场地。这个报编号的仙人总共要说N次号码，在他说完所有号码之后，请你统计游戏场地内还有多少仙人存在。
malic.xyz竞赛05 - Virtual Judge

Input

输入数据共N+1行，第1行一个整数N，表示将要报N次编号，接下来N行每行一个整数ai表示某个仙人的编号。

1≤ N ≤ 100000
1≤ ai ≤ 109

Output

输入1行，只有一个整数，表示最后场地内剩余的人数。

Sample 1

输入样例

3
6
2
6

输出样例

1

Sample 2

输入样例

6
12
22
16
22
18
12

输出样例

2

代码

#include<bits/stdc++.h>
using namespace std;
int main(void){
	int n,num=0,temp;
	cin>>n;
	set<int> st; 
	while(n--){
		cin>>temp;
		set<int>::iterator it = st.find(temp);
		if(it != st.end()){
			st.erase(it);
		}
		else st.insert(temp);
	} 
	cout<<st.size()<<endl;
	return 0;
}