#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n,ans;
vector <int> G[N];
int in[N];

int omx,emx[N];

int dep[N];
void dfs(int u,int fa){
	if(dep[u]%2) omx=max(omx,u);
	else emx[u]=u;
	
	int mx=0,mx2=0;
	
	for(int v: G[u]){
		if(v==fa) continue;
		dep[v]=dep[u]+1;
		dfs(v,u);
		if(emx[v]>mx) mx2=mx,mx=emx[v];
		else if(emx[v]>mx2) mx2=emx[v];
	}
	if(u==21){
		cout<<"";
	}
	emx[u]=max(mx,emx[u]);
	if(dep[u]%2==0) ans=max(ans,mx2);
}

int main(){
//	freopen("1.txt","r",stdin);
//	freopen("2.txt","w",stdout);
	cin>>n;
	if(n%2==0) return cout<<n,0;
	for(int i=2;i<=n;i++){
		int u,v; scanf("%d%d",&u,&v);
		G[u].push_back(v);
		G[v].push_back(u);
		in[u]++,in[v]++;
	}
	for(int i=1;i<=n;i++)
		if(in[i]==1) ans=max(ans,i);
	dfs(n,0);
	ans=max(ans,omx);
	cout<<ans;
}