问题 AK: z-sort
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：361
解决：105
题目描述
z-school的学生发现了一种称为z-sort的排序。
如果满足两个条件，则具有n个元素的数组a将按z排序。
（1）ai>=ai-1，对于每个偶数i。
（2）ai<=ai-1，对于每个奇数i>1。
例如，数组[1,2,1,2]和[1,1,1,1]符合z排序，而数组[1,2,3,4]不符合z排序。
如果满足两个条件，则具有n个元素的数组a将按z排序。
（1）ai>=ai-1，对于每个偶数i。
（2）ai<=ai-1，对于每个奇数i>1。
例如，数组[1,2,1,2]和[1,1,1,1]符合z排序，而数组[1,2,3,4]不符合z排序。
输入
输入多组数据，每组数据包括两行：
第一行 包含一个整数n(1\leq n \leq 10001≤n≤1000)——数组a中的元素数量。
第二行 包含n个整数ai(1\leq ai \leq 1001≤ai≤100)——数组a的元素。
第一行 包含一个整数n(1\leq n \leq 10001≤n≤1000)——数组a中的元素数量。
第二行 包含n个整数ai(1\leq ai \leq 1001≤ai≤100)——数组a的元素。
输出
输出多行，如果有可能使数组成为z排序，则打印单词"Possible"；否则打印单词"Impossible"。（不含引号，每行一个单词。）
样例输入 复制
10
1 2 3 4 5 6 7 8 9 10
样例输出 复制
Possible