Submission #1678483

---

Source Code Expand

#include <iostream>
#include <vector>
#include <string>
#include <map>
#include <queue>
#include <stack>
#include <algorithm>
#include <iomanip>
#include <set>
#include <cmath>

using namespace std;

long long int ma(long long int a){
    while(a%2==0){
        a/=2;
    }
    return a;
}

int main(){
    int n;
    cin>>n;
    int ans=n;
    set<long long int> s;
    for(int i=0;i<n;i++){
        long long int a;
        cin>>a;
        a=ma(a);
        s.insert(a);
    }
   
    cout<<s.size()<<endl;
    return 0;
}

Submission Info

Judge Result