#include<bits/stdc++.h>
using namespace std;
const int maxn=5e5+10;
int n,deg[maxn];
vector<int>ed[maxn];
int ans=0;
void dfs(int x,int fat,int dis){
    if(dis&1)ans=max(ans,x);
    for(auto v:ed[x]){
        if(v==fat)continue;
        dfs(v,x,dis+1);
    }
}
int mval[maxn],mdep;
int sval[maxn][2];
void c1(int x,int fat,int d){
    mdep=max(mdep,d);
    if(d%4==0){
        if(x>mval[d])ans=max(ans,mval[d]),mval[d]=x;
        else ans=max(ans,x);
    }
    mval[d]=max(mval[d],x);
    for(auto v:ed[x]){
        if(v==fat)continue;
        c1(v,x,d+1);
    }
}
int main(){
    cin>>n;
    for(int i=1;i<n;i++){
        int u,v;
        cin>>u>>v;
        ed[u].push_back(v);
        ed[v].push_back(u);
        deg[u]++,deg[v]++;
    }
    if(n&1){
        for(int i=1;i<=n;i++)if(deg[i]==1)ans=max(ans,i);
        dfs(n,0,0);
        for(auto v:ed[n]){
            mdep=0,c1(v,n,1);
            // for(int i=2;i<=mdep;i+=2){
            //     if(mval[i]>sval[i][0]){
            //         ans=max(ans,sval[i][1]);
            //         sval[i][1]=sval[i][0];
            //         sval[i][0]=mval[i];
            //     } else if(mval[i]>sval[i][1]){
            //         ans=max(ans,sval[i][1]);
            //         sval[i][1]=mval[i];
            //     } else if(sval[i][1]) ans=max(ans,mval[i]);
            // }
            // for(int i=1;i<=mdep;i++)mval[i]=0;
        }
        cout<<ans<<"\n";
    } else cout<<n<<"\n";
    return 0;
}