Гардероб

Рита решила оставить у себя одежду только трёх цветов: розового, жёлтого и малинового. После того как вещи других расцветок были убраны, Рита захотела отсортировать свой новый гардероб по цветам. Сначала должны идти вещи розового цвета, потом – жёлтого, и в конце – малинового. Помогите Рите справиться с этой задачей.

Примечание: попробуйте решить задачу за один проход по массиву!

Формат ввода

В первой строке задано количество предметов в гардеробе: n – оно не превосходит 1000000. Во второй строке даётся массив, в котором указан цвет для каждого предмета. Розовый цвет обозначен 0, жёлтый – 1, малиновый – 2.

Формат вывода

Нужно вывести в строку через пробел цвета предметов в правильном порядке.

n = int(input())
str = (input().split())
left = 0
right = len(str)
less = []
equal = []
greater = []

for x in str:
    if x == '0':
        less.append(x)
    elif x == '1':
        equal.append(x)
    else:
        greater.append(x)
print(*(less + equal + greater))