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:
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
10Output:
25Input:
3
7
3
5Output:
12Input:
5
9
13
1
9
6Output:
84Submit solution
Sign in to submit a solution.