#include <bits/stdc++.h>
using namespace std;
const int maxn = 3e5 + 5;
int head[maxn], dis[maxn], ans, t1, t2, tot, n;
struct node {
	int v, pre;
}e[maxn << 1];
void add(int u, int v) {
	e[++ tot].v = v;
	e[tot].pre = head[u];
	head[u] = tot;
}
void dfs(int now, int f) {
	for(int i = head[now];i;i = e[i].pre) {
		int v = e[i].v;
		if(v == f) continue;
		dis[v] = dis[now] ^ 1;
		dfs(v, now);
	}
}
int main() {
	scanf("%d", &n);
	if(n % 2 == 0) {
		printf("%d\n", n);
		return 0;
	}
	for(int i = 1, u, v;i < n;i++) {
		scanf("%d%d", &u, &v);
		add(u, v), add(v, u);
	}
	dfs(n, 0);
	for(int i = 1;i < n;i++) {
		if(dis[i]) ans = max(ans, i);
		else t2 = t1, t1 = i;
	}
	printf("%d\n", max(ans, min(t1, t2)));
}