#include<cstdio>

 #include<cstring>

 #include<string>

 #include<cmath>

 #include<iostream>

 #include<algorithm>

 #include<map>

 #include<set>

 #include<queue>

 #include<vector>

 #include<bitset>

 using namespace std;

 typedef long long ll;

 typedef unsigned int uint;

 typedef unsigned long long ull;

 typedef pair<int,int> PII;

 typedef vector<int> VI;

 #define fi first

 #define se second

 #define MP make_pair

 #define mem0(a) memset(a,0,sizeof(a))

 #define N      2100000

 #define M      51

 #define MOD 998244353

 #define eps 1e-8

 #define pi     acos(-1)

 #define oo     1e9

 struct node

 {

     int x,y;

 }a[N];

 int s[N][],b[N],f[N],g[N],v[N],Data[N],c[N];

 void prepare(int *x,int n)

 {

     for(int i=;i<=n;i++) Data[i]=x[i];

     sort(Data+,Data+n+);

     int m=unique(Data+,Data+n+)-Data-;

     for(int i=;i<=n;i++) x[i]=lower_bound(Data+,Data+m+,x[i])-Data;

 }

 int find(int k)

 {

     if(f[k]!=k) f[k]=find(f[k]);

     return f[k];

 }

 int main()

 {

     int n;

     scanf("%d",&n);

     int m=;

     for(int i=;i<=n;i++) scanf("%d%d",&a[i].x,&a[i].y);

     for(int i=;i<=n;i++) b[++m]=a[i].x;

     for(int i=;i<=n;i++) b[++m]=a[i].y;

     prepare(b,m);

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

     {

         c[b[i]]=a[i].x;

         c[b[i+n]]=a[i].y;

         a[i].x=b[i];

         a[i].y=b[i+n];

     }

     int id=;

     for(int i=;i<=m;i++) id=max(id,b[i]);

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

     {

         f[i]=i;

         g[i]=;

         v[i]=;

         s[i][]=i;

         s[i][]=-;

     }

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

     {

         int x=find(a[i].x);

         int y=find(a[i].y);

         if(x!=y)

         {

             f[x]=y;

             g[y]=g[x]+g[y]+;

             v[y]=v[x]+v[y];

             if(s[x][]>s[y][])

             {

                 s[y][]=s[x][];

                 if(s[y][]>s[y][]) swap(s[y][],s[y][]);

             }

             if(s[x][]>s[y][])

             {

                 s[y][]=s[x][];

                 if(s[y][]>s[y][]) swap(s[y][],s[y][]);

             }

         }

          else g[x]++;

     }

     int ans=-;

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

     {

         if(v[i]==g[i]+) ans=max(ans,s[i][]);

          else if(v[i]==g[i]) ans=max(ans,s[i][]);

           else

           {

             ans=-;

             break;

           }

     }

     if(ans!=-) printf("%d\n",c[ans]);

      else printf("-1\n");

     return ;

 }