题目描述

每辆火车都从A方向驶入车站，再从B方向驶出车站，同时它的车厢可以进行某种形式的重新组合。组合方式为：最晚驶入车站C的车厢停在最前面，可在任意时间将停在最前面的车厢驶出车站C。假设从A方向驶来的火车有n节车厢(n<1000)，分别按顺序编号为1，2，...,n。假定在进入车站之前每节车厢之间都是不连着的，并且它们可以自行移动，直到处在B方向的铁轨上。另外假定车站C里可以停放任意多节的车厢。但是一旦当一节车厢进入车站C，它就不能再回到A方向的铁轨上了，并且一旦当它进入B方向的铁轨后，它就不能再回到车站C。负责车厢调度的工作人员需要知道能否使它以a1，a2，...，an的顺序从B方向驶出。    
请写一个程序，用来判断能否得到指定的车厢顺序。

如果能够，则输出Possible 否则输出Impossible

输入格式

 第一行 N 车厢数量，N<1000
 第二行 N个数 驶出顺序

输出格式

   Possible/Impossible

样例数据

input

5
3 5 4 2 1

output

Possible