По заданной последовательности целых чисел a1, a2,., an построить последовательность bn такую, что bi – это количество

import java.util.*;
 
public class Main
{
    public static int insInList(ArrayList<Integer> s, int n)
    {
        if (s.size()==0)
        {
            s.add(n);
            return 0;
        }
        
        if (s.get(0) > n)
        {
            s.add(0,n);
            return 0;
        }
        
        for (int i=0; i<s.size(); i++)
            if (s.get(i) > n) 
            {
                s.add(i,n);
                return i;
            }
            s.add(n);
            return s.size()-1;
    }
    
    public static int [] task(int [] arr)
    {
        int sz = arr.length;
        int [] res = new int[sz];
        int a,pos;
        
        ArrayList <Integer> si = new ArrayList<>();
        
        
        for (int i=0; i<sz; i++)
        {
            a=arr[i];
            pos=insInList(si,a);
            res[i]=si.size()-pos-1;
        }
 
        return res;        
        
    }
    
    public static void main(String[] args) 
    {
        ArrayList <Integer> sorti = new ArrayList<>();
        int n;
        Scanner inp = new Scanner(System.in);
        
        System.out.print("n=");
        n=inp.nextInt();
        
        int [] tmp = new int[n];
        
        for (int i=0; i<n; i++) tmp[i]=inp.nextInt();
        
        int [] r = task(tmp);
 
        for (int i=0; i<n; i++) System.out.print(r[i]+" "); 
        
    }
}