Remote Training on Programming

Переставить элементы произвольного массива из n (n<100) элементов таким образом, чтобы все элементы, которые меньше первого элемента, оказались впереди его, остальные, естественно, окажутся сзади его. Перестановки выполнять строго по порядку слева направо, чтобы не нарушить относительное расположение элементов друг относительно друга в каждой группе.

Input

Первая строка содержит количество элементов массива n.

Затем следуют элементы массива (целые числа), каждый в отдельной строке.

Output

Вывести массив с переставленными элементами. Каждый элемент в отдельной строке.

Если массив пустой, то не выводится ничего.

Sample