class Solution

{

public:

vector<int> majorityElement(vector<int>& nums) 

{

    srand(time(NULL));

    int c=0,n=nums.size();

    vector <int> ans;

    while((n-c)>(n/3))

    {

       int i=rand()%n,f=0;

        int x=nums[i];

        for(int j=0;j<n&&x!=INT_MAX-1;j++)

        {

            if(nums[j]==x)

            {

                nums[j]=INT_MAX-1;

                f++;

            }

        }

        //cout<<x<<" "<<f<<" ";

        if(f>(n/3))

            ans.push_back(x);

        c+=f;

    }

    return ans;

}

};