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

// int majority(int arr[], int n)
// {
//     int val=(n/2);
//     unordered_map<int , int>m;
//     for(int i=0;i<n;i++)
//     {
//        m[arr[i]]++;
//     }
//     for(auto x:m)
//     {
//         if(x.second > val) return x.first;
//     }
//     return -1;
// }

int main()
{
    int arr[]={3,3,4,2,4,4,2,4,4};
    int n=sizeof(arr)/sizeof(arr[0]);
    // int majoritylele= majority(arr, n);
    // cout<<majoritylele<<"\n";

    return 0;
}

// order of  1 space compl

