#include <bits/stdc++.h>

using namespace std;

const int N=1000005;

int p[N], n, mx;

bool vis[N];

int ifind(int x) { return x==p[x]?x:p[x]=ifind(p[x]); }

struct dat { int x, y; }a[N];

int main() {

	scanf("%d", &n);

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

	for(int i=1; i<=mx; ++i) p[i]=i;

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

		int fx=ifind(a[i].x), fy=ifind(a[i].y); if(fx>fy) swap(fx, fy);

		if(fx==fy) vis[fx]=1;

		else { vis[fx]=1; p[fx]=fy; }

	}

	for(int i=1; i<=mx+1; ++i) if(!vis[i]) { printf("%d\n", i-1); return 0; }

	return 0;

}

#include <bits/stdc++.h>

using namespace std;

const int N=1000005;

int cnt[N], n, mx, ihead[N], tot;

struct dat { int next, to; }e[N];

inline void add(const int &u, const int &v) { e[++tot].next=ihead[u]; ihead[u]=tot; e[tot].to=v; }

int main() {

	scanf("%d", &n);

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

		int x, y;

		scanf("%d %d", &x, &y);

		if(x>y) swap(x, y);

		mx=max(mx, y);

		++cnt[x]; ++cnt[y];

		add(x, y);

	}

	for(int i=1; i<=mx+1; ++i) {

		if(cnt[i]==0) { printf("%d\n", i-1); break; }

		int cmx=mx+2;

		for(int j=ihead[i]; j; j=e[j].next) if(cnt[e[j].to]==1) cmx=min(cmx, e[j].to);

		--cnt[cmx]; //printf("%d\n", cmx);

		--cnt[i];

	}

	return 0;

}