for(int n: A){
        if (n == a) cnt1++;
        else if (n == b) cnt2++;
        else if (cnt1 == 0){
            cnt1++;
            a = n;
        }
        else if (cnt2 == 0){
            cnt2++;
            b = n;
        }
        else{
            cnt1--;
            cnt2--;
        }
    }