Circle
A highly skilled student was able to draw perfect circles by hand. During a break, he filled the board with numerous circles. At the start of the lesson, the teacher asked the students to measure the radii or diameters of these circles using a wooden ruler, with measurements taken in centimeters.
The teacher noted down these measurements in a notebook, counted how many measurements were taken, and then asked the talented "artist" to determine how many unique circles he had drawn.
Input
The program reads from the first line of the input file the number of measurements N (1 ≤ N ≤ 1000000). The second line contains N natural numbers, each representing the size of a circle (not exceeding 1000000). The numbers are separated by spaces.
Output
The program should output a single number, which is the number of distinct circles.