很久以前，在奥林匹斯山之巅，众神举行了一场比赛，看看谁最擅长对整数列表进行排序。不和女神厄里斯（Eris）觉得这非常无聊，并计划在其中加入一些恶作剧来增添乐趣。她打算破坏宙斯的答案，使他的数字列表不再有序，这无疑会让他感到非常尴尬，以至于他会大发雷霆并引发一场小规模战争。

厄里斯在进行破坏时必须小心，以免被发现，因此她决定只修改其中一个数字中的某一位数字。修改后的数字不能有前导零（除非该数字变为零，这种情况下允许保留单个数字零）。厄里斯只能将某一位数字替换为另一个数字——不允许增加或删除数字。

来自 freesvg 的 Eris 剪贴画，公有领域

输入格式

第一行包含一个整数 $n$ ($2 \le n \le 100$)，表示宙斯答案的长度。第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ($0 \le a_1 \le a_2 \le \dots \le a_n \le 10^{15}$)，即宙斯的答案。

输出格式

如果厄里斯可以通过修改其中一个数字的某一位来使列表不再有序，则输出 $n$ 个整数 $b_1, \dots, b_n$，即修改后的数字列表。否则，输出 “impossible”。如果有多种有效的解决方案，输出其中任意一个即可。

样例

样例输入 1

3
2020 2020 2020

样例输出 1

2021 2020 2020

样例输入 2

2
1 9999999

样例输出 2

impossible

样例输入 3

4
1 42 4711 9876

样例输出 3

1 42 4711 3876