counting

import java.util.*;
public class solution {

    private static Scanner sc;

    public static void counting(int[] array) {
        int maior = array[0], menor = array[0];
        for(int i: array) {
            if(i > maior) maior = i;
            if(i < menor) menor = i;
        }

        int[] frequencia = new int[maior-menor+1];
        int [] ordenado = new int[array.length];
        for(int i: array) {
            frequencia[i - menor]++;
            System.out.println(Arrays.toString(frequencia));
        }


        for(int i = 1; i < frequencia.length; i++) frequencia[i] += frequencia[i-1];
        System.out.println("Cumulativa do vetor de contagem - " + Arrays.toString(frequencia));

        for(int i: array) {
            ordenado[frequencia[i-menor]-1] = i;
            frequencia[i-menor]--;
        }
        System.out.println(Arrays.toString(frequencia));
        System.out.println(Arrays.toString(ordenado));

    }

    public static void main(String[] args) {
        sc = new Scanner(System.in);
        String linha = sc.nextLine();
        String[] array = linha.split(" ");
        int[] lista = new int[array.length];
        for(int i = 0; i < array.length; i++) lista[i] = Integer.parseInt(array[i]);

        counting(lista);
        //System.out.println(Arrays.toString(lista));

    }
}