Submission #6487265

---

Source Code Expand

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int a[100002];
    for(int i = 0; i < n; i++){
        cin >> a[i];
        while(a[i] % 2 == 0) a[i] /= 2;
    }
    sort(a, a + n);
    int ans = 1;
    for(int i = 1; i < n; i++){
        if(a[i - 1] != a[i]) ans++;
    }
    cout << ans << endl;
}

Submission Info

Judge Result