#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,s,p(n),q(n),r(n);
auto dfs=[&](auto&self,int u,int f)->void{
	static int z=-1;p[u]=++z,r[z]=u;
	if(u!=n-1&&d[u]%2==0)k.push_back(u);
	if(d[u]==2)s.push_back(u);
	for(int v:e[u])if(v!=f){
		d[v]=d[u]+1;
		self(self,v,u);
	}
	q[u]=z;
};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()>=3)ans=max(ans,k.end()[-3]);
for(int u:s){
	k.clear();
	for(int i=p[u];i<=q[u];++i){
		int v=r[i];
		if(d[v]%2==0)k.push_back(v);
	}
	sort(k.begin(),k.end());
	if(k.size()>=2)ans=max(ans,k.end()[-2]);
}
cout<<ans+1;
}