2月30日,第n名学生来到伯兰州立大学奥林匹克程序员培训中心(CTOP)。他们一一到来,一前一后。他们每个人进去后,在自己的办公桌前坐下来,与在场的人握手致意。每一个进来的学生都留在CTOP直到一天结束都没有离开。
任何时候,任何三名学生都可以联合起来,开始参加团队竞赛,一直持续到当天结束。团队一分钟都没有分散注意力,所以当另一名学生进来向在场的人打招呼时,他没有与竞赛写作团队的成员握手。每个团队由三名学生组成,每个学生不能成为多个团队的成员。不同的团队可以在不同的时间开始写作比赛。
鉴于有多少在场人员与每个学生握手,请得出学生来到 CTOP 的可能顺序。如果这样的订单不存在,则打印出这是不可能的。
请注意,有些学生可以独立工作直到一天结束,而不参加团队比赛。
输入
第一行包含整数n (1 ≤ n ≤ 2·105)——来到CTOP的学生人数。下一行包含 n 个整数 a1, a2, ..., an (0 ≤ ai < n),其中 ai 是与第 i 个学生握手的学生人数。
输出
如果存在所寻求的学生顺序,则在第一行中打印“可能”,并在第二行中打印学生编号的排列,定义学生进入中心的顺序。在此排列中,位于数字 j 左侧的数字 i 表示第 i 个学生比第 j 个学生早到。如果有多个答案,请打印其中任何一个。
如果所寻求的学生顺序不存在,则单行打印“不可能”。
示例
输入 #1
5 2 1 3 0 1
输出 #1
Possible 4 5 1 3 2
输入 #2
9 0 2 3 4 1 1 0 2 2
输出 #2
Possible 7 5 2 1 6 8 3 4 9
输入 #3
4 0 2 1 1
输出 #3
Impossible
注意
在声明的第一个示例中,事件的顺序可能如下:
- 学生4进来了(a4 = 0),他没有人打招呼;
- 学生5进来(a5 = 1),他与学生4握手;
- 学生1进来(a1 = 2),他与两个学生(学生4、5)握手;
- 学生3进来(a3 = 3),他与三个学生(学生4、5、1)握手;
- 4、5、3号学生组成小组并开始写作比赛;
- 学生 2 进来 (a2 = 1),他与一名学生(1 号)握手。
在声明的第二个示例中,事件的顺序可能如下:
- 7号学生进来了(a7 = 0),他没有人打招呼;
- 学生5进来(a5 = 1),他与学生7握手;
- 学生2进来(a2 = 2),他与两个学生(学生7、5)握手;
- 7、5、2号学生组成小组并开始写作比赛;
- 学生1进来了(a1 = 0),他没有人打招呼(大家都忙着比赛);
- 学生6进来(a6 = 1),他与学生1握手;
- 学生8进来(a8 = 2),他与两个学生(学生1、6)握手;
- 学生3进来(a3 = 3),他与三个学生(学生1、6、8)握手;
- 学生4进来(a4 = 4),他与四个学生(学生1、6、8、3)握手;
- 8、3、4号学生组成小组并开始写作比赛;
- 学生 9 进来 (a9 = 2),他与两个学生(学生 1、6)握手。
在声明的第三个示例中,事件的顺序被明确地恢复:
- 学生1进来(a1 = 0),他没有人打招呼;
- 学生3进来(或学生4)(a3 = a4 = 1),他与学生1握手;
- 学生2进来(a2 = 2),他与两个学生(学生1、3(或4))握手;
- 剩下的学生4(或学生3),必须与一名学生握手(a3 = a4 = 1),但这是不可能的,因为只有两种情况:要么组成一个团队,他不向任何人打招呼,要么他向在场的三个单独工作的人打招呼。