Codah ClubВежбај. Испрати. Напредувај.
Најави се
Македонски
#000664

X3 - COCI

Mirko has recently been visited by extraterrestrials from planet X3, where everyone’s name is a positive integer. All residents of the planet know each other. Two X3-ians calculate the strength of their friendship by converting their names to binary, aligning them one under the other, and writing adigit in each column: 0 if the two binary digits in that column are equal, 1 if they differ. The binary result is then converted back to the decimal system.


For example, the friendship value of 19 and 10 equals 25:


Image: S.PNG

The value of a planet in the Universe is defined as the sum of all friendship values. Mirko has asked you to help him compute the value of planet X3!



InputThe first line of input contains the positive integer N (the number of residents of planet X3, 1 ≤ N ≤ 1 000 000). The next N lines contain the names of residents - positive integers smaller than 1 000 000, one per line.


OutputThe only line of output must contain the value of planet X3.



Input:
2
19
10
Output:
25



Input:
3
7
3
5
Output:
12



Input:
5
9
13
1
9
6
Output:
84

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.