Submission #347838

---

Source Code Expand

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <utility>
#include <vector>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <functional>
#include <array>
#include <cctype>
#include <queue>
#include <set>

using namespace std;
#define TEST 0
#define LL long long

#if TEST
FILE* in = freopen("./Q", "r", stdin);
FILE* out = freopen("./ans", "w", stdout);
#endif

int main(){
#if TEST
	int loop_variable = 1;
	while (loop_variable--){
#endif
		set<LL> kind;
		int n; cin >> n;
		while (n--){
			LL a; cin >> a;
			while ((a & 1) == 0) a >>= 1;
			kind.insert(a);
		}
		cout << kind.size() << endl;

#if TEST
	}
	fclose(in);
	fclose(out);
#endif
}

Submission Info

Judge Result