Дистанционный практикум по программированию

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

Исходные данные

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

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

Результат

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

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

Пример