Codah ClubBajvež. Šaljipo. Predujna.
Javipri se
Šatrovački
#000664

X3 - COCI

Mirka su nedavno posjetili vanzemaljci sa planeta X3 na kojem su svi nazvani nekim prirodnim brojem. Na planetu se svi međusobno poznaju i vrijednost nekog prijateljstva računaju na način da imena dvaju prijatelja zapišu u binarnom sustavu jedno ispod drugoga, te u svakom stupcu napišu 0 ako su odgovarajuće binarne znamenke u tom stupcu jednake, ili 1 ako su različite, te rezultat dobiven u binarnom sustavu pretvore u dekadski.


Na primjer, vrijednost prijateljstva vanzemaljaca 19 i 10 jednaka je 25:


Image: S.PNG

Vrijednost planeta u svemiru definiraju kao zbroj vrijednosti svih prijateljstava. Mirka zanima vrijednost planeta X3 te vas moli za pomoć!



InputU prvom retku ulaza nalazi se prirodni broj N (broj stanovnika planeta X3, 1 ≤ N ≤ 1 000 000). U sljedećih N redaka nalaze se prirodni brojevi manji od 1 000 000, imena stanovnika.


OutputU jedini redak izlaza ispišite vrijednost planeta 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.