class Solution {

public:

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

        int cnt1=,cnt2=,ans1=,ans2=;

        for(auto n:nums){

            if(n==ans1){

                cnt1++;

            }

            else if(n==ans2){

                cnt2++;

            }

            else if(cnt1==){

                ans1=n;

                cnt1++;

            }

            else if(cnt2==){

                ans2=n;

                cnt2++;

            }

            else{

                cnt1--;

                cnt2--;

            }

        }

        cnt1=cnt2=;

        for(auto n:nums){

            if(n==ans1){

                cnt1++;

            }

            else if(n==ans2){

                cnt2++;

            }

        }

        vector<int>ans;

        if(cnt1>nums.size()/){

            ans.push_back(ans1);

        }

        if(cnt2>nums.size()/){

            ans.push_back(ans2);

        }

        return ans;

    }

};