← 返回题目列表

Codeforces · 976/A

A. 最小二进制数

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

如果字符串由字符“0”和“1”组成并且没有多余的前导零,则可以称为正确的字符串。以下是一些示例:“0”、“10”、“1001”。

给你一个正确的字符串 s。

您可以对此字符串执行两种不同的操作:

1. 交换任意一对相邻字符(例如,“101”$$\rightarrow$$“110”);
2. 将“11”替换为“1”(例如“110”$$\rightarrow$$“10”)。

令 val(s) 为一个数字,s 为其二进制表示形式。

正确的字符串 a 小于其他正确的字符串 b,当且仅当 val(a) < val(b)。

您的任务是找到使用上述操作从给定字符串中可以获得的最小正确字符串。您可以按任意顺序多次使用这些操作(甚至根本不使用任何操作)。

输入

第一行包含整数 n (1 ≤ n ≤ 100) — 字符串 s 的长度。

第二行包含由字符“0”和“1”组成的字符串 s。保证字符串s是正确的。

输出

打印一个字符串 — 您可以从给定字符串中获得的最小正确字符串。

示例

输入 #1

4
1001

输出 #1

100

输入 #2

1
1

输出 #2

1

注意

在第一个示例中,您可以通过以下操作顺序获得答案:“1001”$$\rightarrow$$“1010”$$\rightarrow$$“1100”$$\rightarrow$$“100”。

在第二个示例中,无论使用什么操作,都无法获得更小的答案。