NPC2014G  Final Assignment
Joke is a student at a famous University called Tenth November Institute of Technology. As a student, Joke is very active at university organizations. The organizations that he join includes science, social, even politic. Not only becoming an activist, Joke is also one of the leaders of those organizations. Since he is so busy, he doesn't have much time to study. So now he wants to focus on his academic.
On the last year of his study, Joke can't decide the topic for his thesis. Joke asks Joan, his friend for help. Since Joan likes mathematics, Joan gives Joke a topic about positive integers. After thinking for a few days, Joan found the topic that he thinks is suitable for Joke. Joke is very happy to hear that. When they meet each other, Joke buys Joan some delicious cake.
After reaching his house, Joke reads the topic that was given by Joan. He is shocked and disappointed. Joke thinks he can't do that topic. He really wants to ask for other people's help, but then he realizes that he doesn't have any more money to buy a cake. As a good friend of Joke, you told him that you will help him for free. Joke is very happy and now he told you the topic of his thesis. Given N numbers, you must find the total number of parity value of each pair of the numbers. Parity value is defined as the following:
 At first, the parity value (P) of both numbers is zero.
 Make a parameter of parity (S) with the value 2.

 If both numbers are divisible by S, add P by zero.
 If both numbers are not divisible by S, add P with S/2, then subtract both numbers with S/2.
 If only one of them is divisible by S, add P with zero, and subtract the one that is not divisible by S with S/2.
 Multiply S by 2.
 Repeat step 3 and 4 until both numbers is zero.
Your task is to find the sum of parity number of each pair in a list of N number.
Input
First line contains a number N.
The next N lines contain Ai, which represents the ith number. Ai will fit in signed 32 bit integer.
Output
Output the sum of parity value of the numbers. Since the number can be so big, output the result modulo 1000000007.
Sample Input
3 7 7 7
Sample Output
21
Constraint
1 ≤ N ≤ 1000000
Ai will fit in signed 32 bit integer
hide comments
Bharat Choudary:
20150707 13:54:29
Getting WA.


wisfaq:
20141023 14:31:16
I think that the exact constraints for Ai should be given int the box 'Constraint'.

Added by:  Andy 
Date:  20141021 
Time limit:  1s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 
Resource:  NPC Schematics 2014 