Submission #382392

---

Source Code Expand

#include <iostream>
#include <string>
#include <vector>
#include <set>
#include <algorithm>
#include <utility>
#include <cstring>
#include <cmath>
#include <queue>
using namespace std;

#define rep(i,n) for(int i=0; i<n; i++)
#define FOR(i,s,n) for(int i=s; i<n; i++)
#define ALL(x) x.begin(), x.end()
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef vector<int> vi;

int main() {
    int n;
    cin >> n;
    set<ll> s;
    rep(i, n) {
        ll a;
        cin >> a;
        while(a%2 == 0) a /= 2;
        s.insert(a);
    }
    cout << s.size() << endl;
    return 0;
}

Submission Info

Judge Result