import fr.jussieu.script.*;

class Tri
    /**
     * Tableaux : saisie et tri
     */
    public static void main (String [] args)
    { 
        int n;

        // Saisie de n positif.
        do
            {
                Deug.println("Nombre d'éléments ? ");
                Deug.println("(ce nombre doit être positif strict)");
                n = Deug.readInt();
            }
        while (n <= 0);
    
        int [] t = new int [n];

        // Saisie des éléments dans t[0] ... t[n-1]     
        for (int i = 0; i <= n-1; i = i+1)
            {
                Deug.println ("Entrez l'entier numéro " + (i+1));
                t[i] = Deug.readInt();
            }

        // Tri du tableau
        for (int i = n-1 ; i > 0 ; i = i-1)
            {
                // Recherche de la position d'un maximum dans t[0]...t[i]
                int pos_max = i;
                for (int k = i-1; k >= 0; k = k-1)
                    if (t[k] >= t[pos_max])
                        pos_max = k;
                // échange de i et de la position du max
                int z = t[pos_max];
                t[pos_max] = t[i];
                t[i] = z;
            }


        // Affichage du tableau
        for (int i = 0 ; i < n ; i = i+1)
            Deug.print (t[i] + ", ");

        Deug.println();
    }
}