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”。