3274. 灌水

Easy基本数据类型数组

时间限制:2000 ms

内存限制:256 MiB

题面

时间转眼来到了 ECNU 校赛的前夜,ECNU 校赛命题组在紧锣密鼓地进行最后的题目测试以及题目顺序安排,然而在重新看了一遍题目之后,cdm 发现,大一的题目太难了,于是他准备去掉一道中档构造题并换上两道简单题,也就是灌水。

ECNU 校赛总共有 nn 道题按照题目排列顺序给出,每道题的难度可以表示为一个 1155 之间的整数,其中难度为 11 的是简单题,难度为 2244 的为中档题,难度为 55 的是难题。

如果没有中档难度的题目,请输出 Deep Dark Fantasy of ECNU。如果存在中档难度的题目,请将第一个中档题换为两道简单题并按顺序输出现在所有题目的难度。(注意其他题目仍然需要保持原来的顺序,新加的题目应在删去的中档题处)

<img src="/upload/3274/ddf.58a63390db7c1e8e4ba3c203b10d9c31.png" style="margin:auto;display:block;">

输入格式

多组输入,循环读入。

每组数据的第一行为 nn (1n50)(1\leq n \leq 50),为题目的个数。

接下来一行给出 nn 的整数 a1,a2,,ana_1,a_2,\cdots,a_n (ai[1,5])( a_i \in [1,5] ),为每题的难度。

输出格式

对于每组数据,输出一行:

  • 如果没有中档难度的题目,请输出 Deep Dark Fantasy of ECNU
  • 如果有中档难度的题目,请按顺序输出灌水之后所有题目的难度,整数和整数之前用空格隔开。

答案比对忽略行末空格。

样例

输入

3
1 2 3
4
1 1 5 5
4
2 3 3 3

输出

1 1 1 3
Deep Dark Fantasy of ECNU
1 1 3 3 3