#include <iostream>
#include <vector>

int findMajorityElement(std::vector<int>& arr) {
    int candidate = -1;
    int count = 0;

    for (int i = 0; i < arr.size(); ++i) {
        if (count == 0) {
            candidate = arr[i];
            count = 1;
        } else {
            count += (candidate == arr[i]) ? 1 : -1;
        }
    }

    return candidate;
}

int main() {
    // 读取输入
    int n;
    std::cin >> n;

    std::vector<int> arr(n);
    for (int i = 0; i < n; ++i) {
        std::cin >> arr[i];
    }

    // 寻找众数
    int majorityElement = findMajorityElement(arr);

    // 输出结果
    std::cout << majorityElement << std::endl;

    return 0;
}

各位大佬帮我看看吧