// 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 n;
void dfs(int u, int fa) {
    col[u] = col[fa] ^ 1;
    for (int v : G[u]) {
        if (v == fa)
            continue;
        dfs(v, u);
    }
}
vector<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(1, 1);
    for (int i = n; i > 0; i--) {
        if (col[i] && m1.size() < 3) {
            m1.emplace_back(i);
        }
        if (!col[i] && m0.size() < 3) {
            m0.emplace_back(i);
        }
        if (G[i].size() <= 1) {
            ans = max(ans, i);
        }
    }
    if (m1.size() && m0.size())
        ans = max(ans, min(m1[0], m0[0]));
    if (m1.size() > 2)
        ans = max(ans, m1[2]);
    if (m0.size() > 2)
        ans = max(ans, m0[2]);
    printf("%d", ans);
}//12231