1#include <iostream>2using namespace std;3 4int n;5int a[1000];6 7int f(int x)8{9    int ret = 0;10    for (; x; x &= x - 1) ret++;11    return ret;12}13 14int g(int x)15{16    return x & -x;17}18 19int main()20{21    cin >> n;22    for (int i = 0; i < n; i++) cin >> a[i];23    for (int i = 0; i < n; i++)24        cout << f(a[i]) + g(a[i]) << ' ';25    cout << endl;26    return 0;27}