# Array of Discord

Eris must be careful not to be discovered while performing her sabotage, so she decides to only change a single digit in one of the numbers in Zeus’ answer. The resulting number may not have any leading zeros (unless it becomes equal to zero in which case a single zero digit is allowed). Eris can only replace a digit with another digit – adding or removing digits is not allowed.

## Input

The first line of input contains $n$ ($2 \leq n \leq 100$), the length of Zeus’ answer. The second line contains $n$ integers $a_1, a_2, \ldots , a_ n$ ($0 \leq a_1 \le a_2 \le \ldots \le a_ n \leq 10^{15}$), Zeus’ answer.

## Output

If Eris can make the list not be sorted by changing a single
digit of one of the numbers, then output $n$ integers $b_1, \ldots , b_ n$, the resulting
list of numbers after making the change. Otherwise, output
“`impossible`”. If there are many valid
solutions, any one will be accepted.

Sample Input 1 | Sample Output 1 |
---|---|

3 2020 2020 2020 |
2021 2020 2020 |

Sample Input 2 | Sample Output 2 |
---|---|

2 1 9999999 |
impossible |

Sample Input 3 | Sample Output 3 |
---|---|

4 1 42 4711 9876 |
1 42 4711 3876 |