Curso de Verão Maratona UFBA - 3

import java.util.Arrays;
import java.util.Scanner;
import java.util.Comparator;

public class sol{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        Integer[] vetor = new Integer[n];

        for(int i = 0; i < n; i++)
            vetor[i] = new Integer(in.nextInt());

        Arrays.sort(vetor, new Comparator<Integer>(){
            public int compare(Integer a, Integer b){
                if(a > b) return -1;
                if(a < b) return 1;
                return 0;
            }
        });

        for(int i = 0; i < n; i++){
            if(i > 0) System.out.print(" ");
            System.out.print(vetor[i]);
        }
        System.out.println();
    }
}