#include<iostream>
using namespace std;
const int N=100010;
int n,l[N],r[N],a[N];
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
int x;
cin>>x;
_____(1)_____;
}
for(int i=1;i<=n;i++)
{
r[i]=____(2)_____;
l[i]=i-1;
}
for(int i=1;i<=n;i++)
{
l[_____(3)_____]=l[a[i]];
r[l[a[i]]]=r[_____(4)____];
}
for(int i=1;i<=n;i++)
cout<<_____(5)_____<<" ";
cout<<endl;
}