#include <iostream>
#include <algorithm>

using namespace std;

int start, com, H[5], i, j, ok, x, y, n, a, b;

int main()
{
    while (cin>>com)
    {
        if (H[0]==0)
        {
            start=0;
            if (com>4)
            {
                H[1]=com;
                for (i=2; i<=4; i++)
                    cin>>H[i];
                H[0]=4;
            }
            else
            {
                cin>>x>>y;
            }

        }
        else
        {
            if (com>4)
            {
                x=com;
                ok=0;
                for (i=1; i<=H[0]; i++)
                    if (H[i]==x)
                    {
                        cout<<x<<'\n';
                        ok=1;
                        for (j=i+1; j<=H[0]; j++)
                            H[j-1]=H[j];
                        H[0]--;
                        cout.flush();
                        break;
                    }
                if (ok==0)
                {
                    if (start==0)
                    {
                        for (i=1; i<=H[0]; i++)
                            if (H[i]!=14&&H[i]!=10&&H[i]!=7)
                            {
                                cout<<H[i]<<'\n';
                                ok=1;
                                for (j=i+1; j<=H[0]; j++)
                                    H[j-1]=H[j];
                                H[0]--;
                                cout.flush();
                                break;
                            }
                        if (ok==0)
                            {
                                cout<<H[H[0]]<<'\n';
                                ok=1;
                                H[0]--;
                                cout.flush();
                                break;
                            }
                    }
                    else
                    {
                        cout<<0<<'\n';
                        cout.flush();
                    }
                }
            }
            else if (com==3)
            {
                cin>>n;
                for (i=H[0]+1; i<=4; i++)
                    cin>>H[i];
                H[0]=4;
                start=1;
                sort(H+1, H+5);
                b=H[1];
                ok=0;
                for (i=2; i<=4; i++)
                {
                    a=H[i];
                    if (a==b)
                    {
                        cout<<a<<'\n';
                        for (j=i+1; j<=4; j++)
                            H[j-1]=H[j];
                        H[0]--;
                        ok=1;
                        cout.flush();
                        break;
                    }
                    b=a;
                }
                if (ok==0)
                {
                    for (i=1; i<=H[0]; i++)
                        if (H[i]!=14&&H[i]!=10&&H[i]!=7)
                        {
                            cout<<x<<'\n';
                            ok=1;
                            for (j=i+1; j<=H[0]; j++)
                                H[j-1]=H[j];
                            H[0]--;
                            cout.flush();
                            break;
                        }
                    if (ok==0)
                    {
                        cout<<H[H[0]]<<'\n';
                        ok=1;
                        H[0]--;
                        cout.flush();
                        break;
                    }
                }
            }
            else if (com==2)
            {
                cin>>n;
                start=0;
                for (i=H[0]+1; i<=4; i++)
                    cin>>H[i];
                H[0]=4;
            }
            else if (com==4)
            {
                H[0]=0;
                cin>>x>>y;
            }

        }
    }
    return 0;
}