#include <bits/stdc++.h>
using namespace std;
int gi() {
	int res = 0, w = 1;
	char ch = getchar();
	while (ch != '-' && !isdigit(ch)) ch = getchar();
	if (ch == '-') w = -1, ch = getchar();
	while (isdigit(ch)) res = res * 10 + ch - '0', ch = getchar();
	return res * w;
}
#define fi first
#define se second
#define pii pair<int, int>
using LL = long long;
using db = long double;
const int Mod = 998244353;
const int MAX_N = 1e5 + 5;
vector<int> G[MAX_N];
int N, ans, dep[MAX_N];
void dfs(int x, int fa) {
	dep[x] = dep[fa] ^ 1;
	for (int v : G[x])
		if (v != fa) dfs(v, x);
}
void solve() {
	N = gi();
	for (int i = 1; i < N; i++) {
		int u = gi(), v = gi();
		G[u].push_back(v), G[v].push_back(u);
	}
	for (int i = 1; i <= N; i++)
		if (G[i].size() == 1) ans = max(ans, i);
	dfs(1, 0);
	int mx[2] = {0, 0};
	for (int i = 1; i <= N; i++)
		mx[dep[i] & 1] = max(mx[dep[i] & 1], i);
	if (N & 1) printf("%d\n", max(ans, min(mx[0], mx[1])));
	else printf("%d\n", N);
}
int main () {
#ifndef ONLINE_JUDGE
    freopen("cpp.in", "r", stdin);
	//freopen("cpp.out", "w", stdout);
#endif
	int T = 1; //T = gi();
	while (T--) {
		solve();
	}
    return 0;
}