TIMSO C++

#include <bits/stdc++.h>
using namespace std;

int n,a[1000005],d[1000005];
void nhap()
{
    cin>>n;
    for (int i=1;i<=n;i++)
        cin>>a[i];
}

void qs(int l,int r)
{
    //if(l>r) return
    int i,j,x,t;
    x=a[(l+r)/2];
    i=l;j=r;
    //cout<<i<<" "<<j<<endl;
    while(i<=j)
    {
        while (a[i]<x) i++;
        while (a[j]>x) j--;
        //cout<<i<<" "<<j<<endl;
        if (i<=j)
        {
            t=a[i];
            a[i]=a[j];
            a[j]=t;
            i++;j--;
        }

    }
    if (l<j) qs(l,j);
    if (i<r) qs(i,r);
}

void xuli()
{
    qs(1,n);
    //sort(a+1,a+1+n);			//dung ham sort cua c++
    cout<<a[1]<<" "<<a[n]<<endl;
    for (int i=1;i<=n-1;i++)
        for(int j=a[i]+1;j<=a[i+1]-1;j++)
        	cout<<j<<" ";
}

int main()
{
	ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
  //  freopen("timso.inp","r",stdin);
  //  freopen("timso.out","w",stdout);
    nhap();
    xuli();
}