#include <iostream>
#include<fstream>

using namespace std;

ifstream f("mergeheap.in");
ofstream g("mergeheap.out");

struct Nod
{
    int valoare;
    Nod* copil;
    Nod* frate;
};

Nod* inserare(Nod* a, int x)
{
    if(a == NULL){
        a = new Nod;
        a->valoare = x;
        a->copil = NULL;
        a->frate = NULL;
        return a;
    }

    else{
        Nod* b = new Nod;
        b->valoare = x;
        b->copil = NULL;
        b->frate = NULL;
        if(a->valoare > b->valoare){
            b->frate = a->copil;
            a->copil = b;
            return a;
        }
        else{
            b->copil = a;
            return b;
        }
    }
}

Nod* reuniune(Nod* a, Nod* b)
{
    if(a == NULL)
        return b;
    else if(b == NULL)
        return a;
    else if(a->valoare > b->valoare){
        b->frate = a->copil;
        a->copil = b;
        return a;
    }
    else{
        a->frate = b->copil;
        b->copil = a;
        return b;
    }
}

int stergere_max(Nod* &a)
{
    int maxim = a->valoare;
    Nod* rez = a->copil;
    Nod* b = rez->frate;
    while(b != NULL){
        Nod* aux = new Nod;
        aux->valoare = b->valoare;
        aux->copil = b->copil;
        aux->frate = b->frate;
        rez = reuniune(rez, aux);
        b = b->frate;
        }
    a = rez;
    return maxim;
}

int main()
{
//    Nod* a[101];
//    int n, q;
//    f>>n>>q;
//    for(int i=1; i<=n; i++)
//        a[i] = NULL;
//    for(int i=0; i<q; i++){
//        //cout<<"a"<<endl;
//        int j, k, m;
//        f>>j;
//        if(j == 2){
//            f>>k;
//            g<<stergere_max(a[k])<<endl;
//        }
//        else{
//            f>>k>>m;
//            if(j == 1)
//                a[k] = inserare(a[k], m);
//            else a[k] = reuniune(a[k], a[m]);
//        }
//    }
    Nod* a = NULL;
    Nod* b = NULL;
    a = inserare(a, 122);
    a = inserare(a, 42);
    a = inserare(a, 53);
    b = inserare(b, 1);
    b = inserare(b, 16);
    a = reuniune(a, b);

    cout<<a->valoare<<endl;
    cout<<stergere_max(a)<<endl;
    cout<<a->valoare;

    return 0;
}