// Problem: Parmigiana With Seafood
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/CF1776M
// Memory Limit: 250 MB
// Time Limit: 2000 ms
//
// Powered by CP Editor (https://cpeditor.org)

#include <bits/stdc++.h>
using namespace std;
const int maxn = 100010;
vector<int> G[maxn];
int col[maxn];
int f[maxn];
int vis[maxn];
int n;
void dfs(int u, int fa) {
    col[u] = col[fa] ^ 1;
    f[u] = fa;
    for (int v : G[u]) {
        if (v == fa)
            continue;
        dfs(v, u);
    }
}
int m0, m1;
int ans;
int main() {
    scanf("%d", &n);
    for (int i = 1; i < n; i++) {
        int u, v;
        scanf("%d %d", &u, &v);
        G[u].emplace_back(v);
        G[v].emplace_back(u);
    }
    if (!(n & 1)) {
        printf("%d", n);
        return 0;
    }
    dfs(n, 0);
    for (int i = n; i > 0; i--) {
        if (col[i] && !m1) {
            m1 = i;
        }
        if (!col[i] && !m0) {
            m0 = i;
        }
        if (G[i].size() <= 1 || col[i] != col[n]) {
            ans = max(ans, i);
        }
        int u = i;
        while (!vis[u]) {
            vis[u]++;
            u = f[u];
        }
        if (vis[u] > 2 || (vis[u] == 2 && u < i)) {
            ans = max(ans, i);
        }
    }
    ans = max(ans, min(m0, m1));
    printf("%d", ans);
}