X3

Τον Mirko επισκέφτηκαν πρόσφατα εξωγήινοι από τον πλανήτη X3, όπου το όνομα όλων είναι ένας θετικός ακέραιος αριθμός. Όλοι οι κάτοικοι του πλανήτη γνωρίζονται μεταξύ τους. Δύο κάτοικοι υπολογίζουν τη δύναμη της φιλίας τους μετατρέποντας τα ονόματά τους σε δυαδικά, ευθυγραμμίζοντάς τα το ένα κάτω από το άλλο και γράφοντας ένα ψηφίο σε κάθε στήλη: 0 αν τα δύο δυαδικά ψηφία σε αυτήν τη στήλη είναι ίσα, 1 αν διαφέρουν. Το δυαδικό αποτέλεσμα στη συνέχεια μετατρέπεται ξανά στο δεκαδικό σύστημα.
Για παράδειγμα, η τιμή φιλίας του 19 και του 10 ισούται με 25:

Η αξία ενός πλανήτη στο Σύμπαν ορίζεται ως το άθροισμα όλων των αξιών της φιλίας. Ο Mirko σας ζήτησε να τον βοηθήσετε να υπολογίσει την αξία του πλανήτη X3!

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον θετικό ακέραιο αριθμό ~N~ (ο αριθμός των κατοίκων του πλανήτη X3, ~1 \leq N \leq 1\,000\,000~). Οι επόμενες ~N~ γραμμές περιέχουν τα ονόματα των κατοίκων - θετικοί ακέραιοι μικρότεροι από ~1\,000\,000~, ένας ανά γραμμή.

Έξοδος

Η μόνη γραμμή εξόδου πρέπει να περιέχει την τιμή του πλανήτη X3.

Βαθμολογία

Παραδείγματα

input

2
19
10

output

25

input

3
7
3
5

output

12

Επεξήγηση του 2ου παραδείγματος:

Η αξία φιλίας των κατοίκων 1 και 2 ισούται με 4, για τους κατοίκους 1 και 3 ισούται με 2 και για τους κατοίκους 2 και 3 ισούται με 6. Η λύση είναι ~4 + 2 + 6 = 12~.

input

5
9
13
1
9
6

output

84