火车铁轨
说明
每辆火车都从A方向驶入车站C，再从车站C驶出向B方向，同时它的车厢可以进行某种形式的重新组合。组合方式为：最晚驶入车站C的车厢停在最前面，可以在任意时间将停在最前面的车厢驶出车站C。假设从A方向驶来的火车有n节车厢，按顺序分别编号为1,2,…,n；在驶出车站C前每节车厢都是不连接的，它们都可以自行移动；车站C内可以停放任意多节的车厢
当一节一旦车厢进入车站C，它就只能驶向B方向，且一旦它进入B方向的铁轨后，它就不能再回到车站C负责车厢调度的工作人员需知道火车能否以一个特定的顺序从B方向驶出，编写程序帮助调度员完成判断
输入格式
第一行一个正整数n，表示共n节车厢；下一行共n个正整数，表示需判断的车厢编号的C站驶出的顺序 其中n < 1000
输出格式
若可以，输出 Possible，否则输出 Impossible
样例
5
3 5 4 2 1
Possible