#include <cstdio>
#include <algorithm>
#include <vector>

#define f first
#define s second
#define pb push_back
#define NMAX 100000
#define pii pair <int, int>

using namespace std;

vector <int> v;

int main ()
{
  //  freopen ("file.in", "r", stdin);

    int m;
    scanf ("%d", &m);

    for (; m; --m)
    {
        int op, val;
        scanf ("%d", &op);

        if (op != 2) scanf ("%d", &val);

        if (op == 1) v.push_back (val);
        else if (op == 2) v.pop_back ();
        else if (v.size () == 0) printf ("Empty\n");
        else
        {
            bool OK = false;
            for (int i = 0; i < v.size (); ++i)
                if (v[i] <= val)
                {
                    OK = true;
                    printf ("%d ", v[i]);
                }

            if (!OK) printf ("Empty");

            printf ("\n");
        }
    }

    return 0;
}