ODDCOUNT - Odd

Description

Given a list of numbers, find how many occur an odd number of times.

Input

The first line is the length of the list, 0 < N <= 9,000.
The next N lines are the positive integers in the list, each at most 50,000,000.

Output

Output the number of numbers that occur an odd number of time.
Input Input
1
1
6
1
3
4
3
3
4
Output Output
1
2

Added by:BYU Admin
Date:2014-03-01
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.