Xét dạng biểu diễn nhị phân của các số trong dãy ~a~. Dễ thấy kết quả của bài toán chính là số lần xuất hiện nhiều nhất của một bit trong dạng biểu diễn ở hệ cơ số nhị phân của các số trong dãy.

#include <bits/stdc++.h>
using namespace std;

int n, a, bit[35];

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cin >> n;
    while (n--) {
        cin >> a;
        int p = 0;
        while (a) {
            bit[p] += (a & 1);
            p++; a /= 2;
        }
    }
    cout << *max_element(bit, bit + 30);
    return 0;
}