nuuu

#include <iostream>
#include <fstream>
using namespace std;

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

int n,a[100],b[100],nr[100],x,y,s[100],bmin,h;

void citeste()
{
    f>>n;
    for(int i = 1; i<=n; i++)
    {nr[i]=i;
        f>>x>>y;
        a[i]=x;
        b[i]=y;

    }
    f.close();
}
void afisare()
{
    for(int i=1; i<=n; i++)cout<<s[i]<<" ";
}
void sorteaza()
{
    int aux,schimb,i,auxi;
    bmin = 0;
 for(int i=1;i<=n;i++)
    {
        if(s[i]==1)b[i]=9999;
       //cout<<b[i]<<" ";

    }
    do
    {
        schimb=0;
        for (i=1; i<n; ++i)
            if (b[nr[i]]>b[nr[i+1]] && s[i]==0)
            {
                aux=nr[i];
                nr[i]=nr[i+1];
                nr[i+1]=aux;
                schimb=1;
            }


    }
    while (schimb);

    bmin=b[nr[1]];
    auxi=bmin;
    for(int i=1;i<=n;i++)
    {
        if(bmin>=a[i] && bmin<=b[i])s[i]=1;
    }
    cout<<auxi<<" ";
}
int valid()
{
    for(int i=1;i<=n;i++)
    {
        if(s[i]==0)
            return 0;
    }
    return 1;
}



int main()
{
    citeste();
    for(int i=1;i<=n;i++)
    {
        if(valid()==0)
        {
            sorteaza();
        }

        else break;

    }
    //afisare();

    return 0;
}