class Ser{
    public static void main(String[] args){
        int arr[] = {5,5,5,3,3,2,2,1,1};
        int n = arr.length;
        int count =0;
        while(!allEqual(arr)){
            int max = findMax(arr);
            int smax = findSecondMax(arr, max);
            for(int i =0; i<n; i++){
                if(arr[i] == max){
                    arr[i] = smax;
                    count++;
                }
            }
        }
        System.out.println("count ==> "+count);
 
 
 
 
    }
    public static int findMax(int[] arr){
        int m = Integer.MIN_VALUE;
        for(int i : arr){
            if(m<i){m = i;}
        }
        return m;
    }
    public static int findSecondMax(int[]arr,int max){
        int m = Integer.MIN_VALUE;
        for(int i : arr){
            if(m<i && i!= max){m = i;}
        }
        return m;
    }
    public static boolean allEqual(int arr[]){
        for(int i: arr){
            if(i != arr[0]){return false;}
        }
        return true;
    }
}             

Y2xhc3MgU2VyewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncyl7CiAgICAgICAgaW50IGFycltdID0gezUsNSw1LDMsMywyLDIsMSwxfTsKICAgICAgICBpbnQgbiA9IGFyci5sZW5ndGg7CiAgICAgICAgaW50IGNvdW50ID0wOwogICAgICAgIHdoaWxlKCFhbGxFcXVhbChhcnIpKXsKICAgICAgICAgICAgaW50IG1heCA9IGZpbmRNYXgoYXJyKTsKICAgICAgICAgICAgaW50IHNtYXggPSBmaW5kU2Vjb25kTWF4KGFyciwgbWF4KTsKICAgICAgICAgICAgZm9yKGludCBpID0wOyBpPG47IGkrKyl7CiAgICAgICAgICAgICAgICBpZihhcnJbaV0gPT0gbWF4KXsKICAgICAgICAgICAgICAgICAgICBhcnJbaV0gPSBzbWF4OwogICAgICAgICAgICAgICAgICAgIGNvdW50Kys7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJjb3VudCA9PT4gIitjb3VudCk7CiAgICAgICAgCiAgICAgICAgCiAgICAgICAgCgogICAgfQogICAgcHVibGljIHN0YXRpYyBpbnQgZmluZE1heChpbnRbXSBhcnIpewogICAgICAgIGludCBtID0gSW50ZWdlci5NSU5fVkFMVUU7CiAgICAgICAgZm9yKGludCBpIDogYXJyKXsKICAgICAgICAgICAgaWYobTxpKXttID0gaTt9CiAgICAgICAgfQogICAgICAgIHJldHVybiBtOwogICAgfQogICAgcHVibGljIHN0YXRpYyBpbnQgZmluZFNlY29uZE1heChpbnRbXWFycixpbnQgbWF4KXsKICAgICAgICBpbnQgbSA9IEludGVnZXIuTUlOX1ZBTFVFOwogICAgICAgIGZvcihpbnQgaSA6IGFycil7CiAgICAgICAgICAgIGlmKG08aSAmJiBpIT0gbWF4KXttID0gaTt9CiAgICAgICAgfQogICAgICAgIHJldHVybiBtOwogICAgfQogICAgcHVibGljIHN0YXRpYyBib29sZWFuIGFsbEVxdWFsKGludCBhcnJbXSl7CiAgICAgICAgZm9yKGludCBpOiBhcnIpewogICAgICAgICAgICBpZihpICE9IGFyclswXSl7cmV0dXJuIGZhbHNlO30KICAgICAgICB9CiAgICAgICAgcmV0dXJuIHRydWU7CiAgICB9Cn0gICAgICAgICAgICAg