【题目描述】

琳达正在考试。考试结束后，琳达会将考卷重新分发给同学们进行同行评阅，这样他们就可以对彼此的答案进行评分并给出初步分数。

学生们被分散在几个大小不一的房间里。琳达设计了以下重新分配的方案:

1.琳达来到第一个房间，拿起所有在那里写的试卷，并把它们堆在一起。

2.在接下来的每个房间里，琳达从她那堆试卷的顶部取出试卷，然后随机分发给房间里的学生。然后她拿起所有在那个房间里写的试卷，把它们加到她那堆试卷的底部。

3.在每个房间都分发了一次之后，琳达回到第一个房间，分发她那堆试卷中剩下的试卷。

当然，没有学生收到他们自己的试卷，并且琳达在进行重新分配时不会把她的试卷堆用完(即，当在第一个房间之后进入另一个房间时，琳达的试卷堆至少包含与房间里的学生一样多的试卷)。情况是否如此取决于参观房间的顺序。我们说，如果琳达按照这个顺序访问教室时，她的一堆试卷不会用完，那么教室的顺序是安全的，并且任何学生都不可能收到自己的试卷来复习。

你能找到一个安全的顺序来访问房间吗(或者确定不存在安全的顺序)?

【输入格式】

输入包括:

一行包含整数n (2≤n≤30)，即房间数。

一行包含n个整数s1,s2,...,s3 (1≤si≤100)，其中si为房间i的学生人数。

【输出格式】

如果不可能安全地重新分配，输出“impossible”。否则，输出访问房间的安全顺序。如果有多个安全命令，你可以给出其中的任何一个。

【输入采样1】

4

2 3 3 1

【输出采样1】

2 3 4 1

【采样输入2】

2

10 20

【采样输出2】

impossible