#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n,ans;
int tot,head[N];
struct edge{
    int to,nxt;
}e[N<<1];
int d[N],mx;
void add(int x,int y) {
    tot++;
    e[tot].to=y;e[tot].nxt=head[x];head[x]=tot;
    return;
}
int mx2,mx3;
void dfs(int x,int fa) {
    d[x]=d[fa]+1;
    if(d[x]&1) mx=max(mx,x);
    else if(x!=n) {
        if(x>mx2) mx3=mx2,mx2=x;
        else if(x>mx3) mx3=x;
    }

    int koishi=0;
    for(int i=head[x];i;i=e[i].nxt) {
        int to=e[i].to;
        if(to==fa) continue;
        dfs(to,x);
        koishi++;
    }
    if(!koishi) ans=max(ans,x);
    if(koishi==1&&fa==0) ans=max(ans,x);
    return;
}
int main() {
    scanf("%d",&n);
    for(int i=1,x,y;i<n;i++) {
        scanf("%d%d",&x,&y);
        add(x,y);add(y,x);
    }
    if(!(n&1)) {
        printf("%d",n);
        return 0;
    }
    d[0]=-1;
    dfs(n,0);
    ans=max(ans,mx);
    ans=max(ans,mx3);
    printf("%d\n",ans);
    return 0;
}