Jedynki

Limit pamięci: 64 MB

Mamy dany ciąg liczb naturalnych . Twoim zadaniem jest wyznaczenie liczby jedynek w zapisie binarnym każdej z sum dla .

Wejście

W pierwszym wierszu znajduje się liczba całkowita () - liczba elementów ciągu. W drugim wierszu znajduje się liczb całkowitych () pooddzielanych pojedynczymi odstępami.

Wyjście

Twój program powinien wypisać liczb całkowitych - -ty wiersz powinien zawierać liczbę jedynek w rozwinięciu binarnym odpowiedniej sumy potęg dwójki.

Przykład

Dla danych wejściowych:

4
0 1 2 1

poprawną odpowiedzią jest:

1
2
3
2

Wyjaśnienie do przykładu: szukane sumy to kolejno: , , , .