← 返回题目列表

Codeforces · 1220/A

A. 卡

中文机器翻译题面 查看原题

Serezha 三岁时,有人送给他一套带有字母的生日卡片。它们按照男孩母亲最喜欢的二进制数字的方式排列成单词。塞雷扎立即开始玩它们,并把它们打乱,因为他还不能认字。他的父亲决定重新安排它们。帮他恢复原来的数字,条件是尽可能的最大。

输入

第一行包含一个整数 $$$n$$$ ($$$1 \leqslant n \leqslant 10^5$$$) — 字符串的长度。第二行包含一个由英文小写字母组成的字符串:“z”、“e”、“r”、“o”和“n”。

保证可以重新排列字母,使它们形成单词序列,每个字母要么是对应于数字$$$0$$$的“零”,要么是对应于数字$$$1$$$的“一”。

输出

以二进制表示法打印最大可能的数字。打印由空格分隔的二进制数字。允许使用前导零。

示例

输入 #1

4
ezor

输出 #1

0

输入 #2

10
nznooeeoer

输出 #2

1 1 0

注意

在第一个示例中,正确的初始排序是“零”。

在第二个示例中,正确的初始排序是“oneonezero”。