You have an array of $$$n$$$ integers, and you want to find how many unique elements it has. An element is unique if it only appears once in the array.
For example, the array $$$[5, 7, 8, 5, 4, 4, 3]$$$ contains 3 unique elements: $$$7$$$, $$$8$$$, and $$$3$$$. $$$5$$$ is not a unique element, since it occurs twice in the array.
The first line of input contains a single positive integer $$$n$$$ $$$(1 <= n <= 200000)$$$: the length of the array.
The next line contains $$$n$$$ space-separated integers: the array. The array elements will be between $$$1$$$ and $$$10^9$$$, inclusive.
Output a single positive integer: the number of unique elements in the array.
Full problem: 5 points
9 1 2 3 4 2 5 1 6 7
5
8 1 3 3 2 3 1 2 1
0
7 6 5 7 3 4 1 2
7