#include<bits/stdc++.h>
using namespace std;
const int maxn=5e5+10;
int n,deg[maxn],dep[maxn],cnt[maxn],vis[maxn],fa[maxn];
vector<int>ed[maxn];
int ans=0;
void dfs(int x,int fat,int dis){
    fa[x]=fat;
    if(dis&1)ans=max(ans,x);
    dep[x]=dis;
    for(auto v:ed[x]){
        if(v==fat)continue;
        dfs(v,x,dis+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);
        vis[n]=1;
        for(int i=n;i>=1;i--){
            if(dep[i]&1){
                cout<<i<<"\n";
                return 0;
            }
            int now=i;
            while(!vis[now]){
                vis[now]=1;
                cnt[now]++,cnt[fa[now]]++,now=fa[now];
            }
            if(cnt[now]>2&&!(dep[now]&1)){
                cout<<i<<"\n";
                return 0;
            }
        }
    } else cout<<n<<"\n";
    return 0;
}