Олимпиадный тренинг

Задача . A. Карточки


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

Входные данные

Первая строка содержит одно целое число \(n\) (\(1 \leqslant n \leqslant 10^5\)) — длина строки. Вторая строка содержит строку из строчных латинских букв: «z», «e», «r», «o» и «n».

Гарантируется, что буквы можно переупорядочить таким образом, чтобы они образовывали последовательность слов, каждое из которых является либо словом «zero», что соответствует цифре \(0\), либо словом «one», что соответствует цифре \(1\).

Выходные данные

Выведите максимально возможное число в двоичной системе счисления. Выводите двоичные цифры, разделяя их пробелами. Лидирующие нули допустимы.

Примечание

В первом примере правильная последовательность букв — это «zero».

Во втором примере правильная последовательность букв — это «oneonezero».


Примеры
№Входные данныеВыходные данные
1
4
ezor
0
2
10
nznooeeoer
1 1 0
Статистика успешных решений по компиляторам
 Кол-во
С++5