1660:01翻转

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:3 解决:2

题目描述

给定一个长度为 $n$ 的 $01$ 序列 $a$, 你可以对其进行若干次操作。

对于一次操作,选择 $1\le L\le R\le n$, 将 $a_L....a_R$ 中的 $01$ 翻转。

例如:将 $1010010$ 翻转为 $0101101$

请你构造一个序列 $b$, 使得序列 $a$ 变为序列 $b$ 的最少操作次数最多。

输入

输入共两行。

第一行输入一个正整数 $n$

第二行输入长度为 $n$ 的 $01$ 序列 $a$

$1\le n\le 10^5$

输出

输出共一行,输出长度为 $n$ 的 $01$ 序列 $b$

样例输入-1 复制

5
01101

样例输出-1 复制

11000