public static int majorityNumber(List<Integer> nums) {
        // write your code
        int ct=0, rel=0;
        for (int a:nums) {
            if (ct==0) {
                rel=a;
                ++ct;
            } else if (a!=rel) {
                --ct;
            } else {
                ++ct;
            }
        }
        return rel;
    }