找仙人 [PSA] AtCoder - 3530 JAVA

C - 找仙人 [PSA]

 AtCoder - 3530 

Problem Statement

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

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

这个题啊...是真的，嗯 教会了我直接用Set有多块

我一开始用的是new int[10^9+5]