STL输出不对

#include<bits/stdc++.h>
using namespace std;
inline int read()
{
    int s=0,w=1;
    char ch=getchar();
    while(ch<'0' || ch>'9')
    {
        if(ch=='-')w=-1;
        ch=getchar();
    }
    while(ch<='9' && ch>='0')
    {
        s=s*10+ch-'0';
        ch=getchar();
    }
    return s*w;
}
int n,k;
int a[1000005]={};
deque<int>q;
int main()
{
    n=read();
    for(int i=0;i<n;i++)a[i]=read();
    k=read();
    for(int i=0;i<n;i++)
    {
        while(!q.empty() && i-k+1>q.front())
        q.pop_front();
        while(!q.empty() && a[i]<a[q.back()])
        {
            q.pop_back();   
        }   
        q.push_back(i);
        if(i+1>=k)
        {
            cout<<a[q.front()]<<" ";
        }
    }
    q.clear();
    cout<<endl;
    for(int i=0;i<n;i++)
    {
        while(!q.empty() && i-k+1>q.front())
            q.pop_front();
        while(!q.empty() && a[i]>a[q.back()])
        {
            q.pop_back();   
        }   
        q.push_back(i);
        if(i+1>=k)
        {
            cout<<a[q.front()]<<" ";
        }
    }
    return 0;
}