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

int n, x;

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