#include<stdio.h>

 #include<set>

 #include<iostream>

 #include<algorithm>

 #include<string.h>

 #include<map>

 using namespace std;

 int main()

 {

     int n;

     while(~scanf("%d",&n))

     {

         map<int ,int>lson,rson;

         set<int >s;

         set<int >::iterator pos;

         for(int i=;i<n;i++)

         {

             int x;

             scanf("%d",&x);

             if(i==)

             {

                 s.insert(x);

                 continue;

             }

             pos=s.lower_bound(x);

             if(pos!=s.end()&&lson[*pos]==)

             {

                 lson[*pos]=x;

             }

             else

             {

                 pos--;

                 rson[*pos]=x;

             }

             printf("%d ",*pos);

             s.insert(x);

         }

         printf("\n");

     }

 }