#include <bits/stdc++.h>
#define N 100010

using namespace std;

int n, dep[N], vis[N], cnt[N], fa[N];

vector <int> g[N], a, b;

inline int read() {
	char ch = getchar(); int x = 0, f = 1;
	while(ch < '0' || ch > '9') {if(ch == '-') f = -1; ch = getchar();}
	while('0' <= ch && ch <= '9') {x = x * 10 + ch - '0'; ch = getchar();}
	return x * f;
}

void dfs(int u, int f) {
	fa[u] = f;
	if(dep[u] % 2)
		b.push_back(u);
	else
		a.push_back(u);
	for(int v : g[u]) {
		if(v == f)
			continue;
		dep[v] = dep[u] + 1;
		dfs(v, u);
	}
}

int main() {
	n = read();
	
	for(int i = 1; i < n; i++) {
		int u = read(), v = read();
		
		g[u].push_back(v);
		g[v].push_back(u);
	}
	
	if(n % 2 == 0 || g[n].size() == 1) {
		cout << n << endl;
		return 0;
	}
	
	dfs(n, 0);
	
	int res = 0;
	
	for(int i = n; i; i--) {
		if(g[i].size() == 1 || dep[i] % 2 == 1) {
			cout << i << endl;
			return 0;
		}
		int u = i;
		while(!vis[u]) {
			vis[u] = 1;
			u = fa[u];
			++cnt[u];
		}
		
		if(u == 0)
			continue;
		if(u == n && cnt[n] >= 2 && dep[u] % 2 == 0) {
			cout << i << endl;
			return 0;
		}
		
		if(u != n && cnt[u] >= 3 && dep[u] % 2 == 0) {
			cout << i << endl;
			return 0;
		}
	}
	return 0;
}