替换

题目描述

现在有一个数组，数组中仅包含0,1,2三种数字。

你的任务是将数组中的0替换成1或者替换成2。

给出使得下列条件满足的方案：

• 替换后的数组中不存在0。
• 替换后的数组中，1的数量和2的数量相等。
• 在满足前两点的前提下，尽可能让靠前的位置替换成1。

输入格式

第一行一个整数$n$，表示数组的长度为$n$。保证$n$是偶数。

接下来一行$n$个空格隔开的整数，每个整数只能是0,1,2的其中一个。

输出格式

一行$n$个整数，以空格隔开，表示替换后的数组中的每个数字。 保证至少存在一种合法的替换方案。

样例 #1

样例输入 #1

4
0 0 1 0

样例输出 #1

1 2 1 2

提示

对80%的数据有$1 \le n \le 100$。

对100%的数据有$1 \le n \le 5000$。