Submission #1840748

---

Source Code Expand

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

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

Submission Info

Judge Result