#includeusing namespace std; const int N = 100005; int a[N] ,n,m,size; void down(int x){ int t=x; if(a[x*2] swap(a[x],a[t]); down(t); } } void up(int u){ while(u/2&&a[u/2]>a[u]){ swap(a[u],a[u/2]); u/=2; } } int main() { cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; size=n; for(int i=n/2;i>0;i--){ down(i); } cin>>m; while(m--){ cout<