int majorityElement(vector<int>& nums) {
        int n = nums.size();
        int majorityEle=0;
        int N=0;
        if(n%2==1){
            N=(n/2)+1;
        }else{
            N=n/2;
        }
        int duplicates=0;
        for(int i=0;i<n;i++){
              duplicates=1;
            for(int j=i+1;j<n;j++){
                if(nums[i]==nums[j]){
                    duplicates++;
                }
            }
            if(duplicates==N){
                majorityEle=nums[i];
                break;
            }


        }
        return majorityEle;
    }