bzoj 1046

水DP。。。说好的n<=10000，我开到15000才过。害我WA了一版，踏马是在坑了么= =

#include<bits/stdc++.h>
#define inc(i,l,r) for(i=l;i<=r;i++)
#define dec(i,l,r) for(i=l;i>=r;i--)
#define inf 1e9
#define ll long long
#define mem(a) memset(a,0,sizeof(a))
#define NM 15000+5
using namespace std;
int read(){
    int x=0,f=1;char ch=getchar();
    while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}
    while(isdigit(ch))x=x*10+ch-'0',ch=getchar();
    return f*x;
}
int i,j,x,n,m,a[NM],b[NM],t,k,c[NM];
int main(){
    n=read();
    dec(i,n,1)a[i]=read();
    a[0]=inf;
    inc(i,1,n){
        inc(j,0,i-1)
        if(a[j]>a[i])b[i]=max(b[i],b[j]+1);
    }
    m=read();
    inc(i,1,m){
        k=x=read();t=0;
        dec(j,n,1)
        if(b[j]>=x){
            c[x--]=a[j];
            t=j;
            break;
        }
        if(t==0)printf("Impossible
");
        else{
            dec(j,t-1,1)
            if(b[j]>=x&&a[j]>a[t]){
                c[x--]=a[j];
                t=j;
            }
            dec(j,k,2)printf("%d ",c[j]);
            printf("%d
",c[1]);
        }
    }
    return 0;
}