#include<bits/stdc++.h>
using namespace std;
signed main(){cin.tie(0)->sync_with_stdio(0);
int n;cin>>n;vector<vector<int>>e(n);
if(n%2==0)return cout<<n,0;
for(int i=0;i<n-1;++i){
	int u,v;cin>>u>>v;--u,--v;
	e[u].push_back(v),e[v].push_back(u);
}
vector<int>d(n),k;
auto dfs=[&](auto&self,int u,int f)->void{
	if(u!=n-1&&d[u]%2==0)k.push_back(u);
	for(int v:e[u])if(v!=f){
		d[v]=d[u]+1;
		self(self,v,u);
	}
};dfs(dfs,n-1,-1);
int ans=-1;
for(int i=0;i<n;++i)if(e[i].size()==1||d[i]%2==1)ans=max(ans,i);
sort(k.begin(),k.end());
if(k.size()>=2)ans=max(ans,k.end()[-2]);
cout<<ans+1;
}