Submission #3459787

---

Source Code Expand

#include <iostream>
#include <iomanip>
#include <algorithm>
#include <functional>
#include <vector>
#include <map>
#include <set>
#include <stack>
#include <string>
#include <list>
#include <math.h>
using namespace std;

typedef pair<int, int> P;
#define ll long long
#define mod 1000000007



int main(){

	int N;
	set<int> s;
	cin >> N;

	for (int i = 0; i < N; i++){
		int a;
		cin >> a;
		while (a % 2 == 0) a /= 2;
		s.insert(a);
	}

	cout << s.size() << endl;

	return 0;
}

Submission Info

Judge Result