Основная часть решения:

int n, x;

int main() {
	cin >> n;	
	int ans = -1, cnt = 0;
	for (int i = 0; i < n; i++) {
		cin >> x;
		int cur = 1, power = 0;
		while (true) {
			cur *= 2;
			if (x % cur) break;			
                        power++;
		}
		if (ans < power) {
			ans = power;
			cnt = 1;
		} else if (ans == power) {
			cnt++;
		}
	}
	cout << ans << ' ' << cnt << endl;
}