#CF1220A. 卡片

卡片

# A. 卡片

每个测试的时间限制:2 秒
内存限制:256 兆字节

当谢廖沙三岁时,他收到了一套带有字母的卡片作为生日礼物。这些卡片被排列成单词,排列方式形成了男孩母亲最喜欢的数字的二进制表示。谢廖沙立即开始玩这些卡片,并因为还不会认字而把它们打乱了。他的父亲决定重新排列它们。请帮助他恢复原来的数字,条件是这个数字是可能的最大值。

输入
第一行包含一个整数 nn1n1051 \le n \le 10^5)—— 字符串的长度。
第二行包含一个由英文小写字母组成的字符串,这些字母只能是 'z', 'e', 'r', 'o', 'n'。

保证可以通过重新排列字母,使得它们形成一系列单词,每个单词要么是 "zero"(对应数字 00),要么是 "one"(对应数字 11)。

输出
输出可能的最大数字的二进制表示。二进制数字之间用一个空格分隔。允许前导零。

示例

输入

4
ezor

输出

0 

输入

10
nznooeeoer

输出

1 1 0 

提示
在第一个示例中,正确的原始排列是 "zero"。
在第二个示例中,正确的原始排列是 "oneonezero"。