import java.util.Scanner;
 
class HelloWorld {
    public static void main(String[] args) {
	    Scanner sc = new Scanner(System.in);
	    int a = sc.nextInt();
	    int[] v = new int[a];
	    for (int i = 0; i < a; i++) v[i] = sc.nextInt();
	    funcao(v);
	    for (int i = 0; i < a; i++) System.out.println(v[i]);
	}
 
    static void funcao(int[] v) {
        for (int j = 1; j < v.length; j++) {
            for (int i = 1; i < v.length; i++) {
    		    if (v[i] < v[i - 1]) {
    		        int temp = v[i];
    		        v[i] = v[i - 1];
    		        v[i - 1] = temp;
    			}
    		}
        }
	}
}
 
//https://pt.stackoverflow.com/q/164293/101

aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKY2xhc3MgSGVsbG9Xb3JsZCB7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CgkgICAgU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgkgICAgaW50IGEgPSBzYy5uZXh0SW50KCk7CgkgICAgaW50W10gdiA9IG5ldyBpbnRbYV07CgkgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBhOyBpKyspIHZbaV0gPSBzYy5uZXh0SW50KCk7CgkgICAgZnVuY2FvKHYpOwoJICAgIGZvciAoaW50IGkgPSAwOyBpIDwgYTsgaSsrKSBTeXN0ZW0ub3V0LnByaW50bG4odltpXSk7Cgl9CgogICAgc3RhdGljIHZvaWQgZnVuY2FvKGludFtdIHYpIHsKICAgICAgICBmb3IgKGludCBqID0gMTsgaiA8IHYubGVuZ3RoOyBqKyspIHsKICAgICAgICAgICAgZm9yIChpbnQgaSA9IDE7IGkgPCB2Lmxlbmd0aDsgaSsrKSB7CiAgICAJCSAgICBpZiAodltpXSA8IHZbaSAtIDFdKSB7CiAgICAJCSAgICAgICAgaW50IHRlbXAgPSB2W2ldOwogICAgCQkgICAgICAgIHZbaV0gPSB2W2kgLSAxXTsKICAgIAkJICAgICAgICB2W2kgLSAxXSA9IHRlbXA7CiAgICAJCQl9CiAgICAJCX0KICAgICAgICB9Cgl9Cn0KCi8vaHR0cHM6Ly9wdC5zdGFja292ZXJmbG93LmNvbS9xLzE2NDI5My8xMDE=

NQozCjIKNQoxCjQK

5
3
2
5
1
4