/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void segregateInPlace(int[] arr) {
        int n = arr.length;
 
        for (int i = 1; i < n; i++) {
            if (arr[i] >= 0) {
                int key = arr[i];
                int j = i - 1;
 
                // Shift negative elements to the right
                // until we find correct position for key
                while (j >= 0 && arr[j] < 0) {
                    arr[j + 1] = arr[j];
                    j--;
                }
                arr[j + 1] = key;
            }
        }
    }
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    int[] arr = new int[n];
    for (int i = 0; i < n; i++) {
        arr[i] = sc.nextInt();
    }
 
    System.out.println(Arrays.toString(arr));
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBzZWdyZWdhdGVJblBsYWNlKGludFtdIGFycikgewogICAgICAgIGludCBuID0gYXJyLmxlbmd0aDsKCiAgICAgICAgZm9yIChpbnQgaSA9IDE7IGkgPCBuOyBpKyspIHsKICAgICAgICAgICAgaWYgKGFycltpXSA+PSAwKSB7CiAgICAgICAgICAgICAgICBpbnQga2V5ID0gYXJyW2ldOwogICAgICAgICAgICAgICAgaW50IGogPSBpIC0gMTsKCiAgICAgICAgICAgICAgICAvLyBTaGlmdCBuZWdhdGl2ZSBlbGVtZW50cyB0byB0aGUgcmlnaHQKICAgICAgICAgICAgICAgIC8vIHVudGlsIHdlIGZpbmQgY29ycmVjdCBwb3NpdGlvbiBmb3Iga2V5CiAgICAgICAgICAgICAgICB3aGlsZSAoaiA+PSAwICYmIGFycltqXSA8IDApIHsKICAgICAgICAgICAgICAgICAgICBhcnJbaiArIDFdID0gYXJyW2pdOwogICAgICAgICAgICAgICAgICAgIGotLTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGFycltqICsgMV0gPSBrZXk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCgkJU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICBpbnQgbiA9IHNjLm5leHRJbnQoKTsKICAgIGludFtdIGFyciA9IG5ldyBpbnRbbl07CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIGFycltpXSA9IHNjLm5leHRJbnQoKTsKICAgIH0KICAgIAogICAgU3lzdGVtLm91dC5wcmludGxuKEFycmF5cy50b1N0cmluZyhhcnIpKTsKCX0KfQ==

MTAKNiA0IC0yIDUgLTQgMiAtOCAtNSA3IDEw

10
6 4 -2 5 -4 2 -8 -5 7 10