#include<bits/stdc++.h>
inline void read(int &x){
	x=0;char ch=getchar();
	while(!isdigit(ch))ch=getchar();
	while(isdigit(ch)){
		x=(x<<1)+(x<<3)+(ch^48);
		ch=getchar();
	}
}
using namespace std;
const int maxn=1e6+10;
int n,dp[maxn][2],g[maxn][2],rt;
vector<int>e[maxn<<1];
void dfs(int u,int fa){
	if(e[u].size()==1&&u!=rt){
		// cout<<rt<<'\n';
		dp[u][0]=0;
		return ;
	}
	int siz=0;
	for(int v:e[u]){
		if(v==fa)continue;
		siz++;
		dfs(v,u);
	}
	for(int i=0;i<=siz;i++){
		g[i][0]=g[i][1]=0x3f3f3f3f;
	}
	g[0][0]=g[0][1]=0;
	for(int i=1;i<=e[u].size();i++){
		int v=e[u][i-1];
		if(v==fa)continue;
		for(int j=i;j>=0;j--){
			g[j][0]=min(g[j][0]+dp[v][1],g[j-1][0]+dp[v][0]);//选j个偶的留下
			g[j][1]=min(g[j][1]+dp[v][0],g[j-1][1]+dp[v][1]);//选j个奇的留下
		}
	}
	for(int j=0;j<=siz;j++){
		dp[u][0]=min(dp[u][0],g[j][1]+siz-j);
		dp[u][1]=min(dp[u][1],g[j][0]+siz-j);
	}
}
int main(){
	read(n);
	for(int i=1;i<n;i++){
		int u,v;
		read(u),read(v);
		e[u].push_back(v);
		e[v].push_back(u);
	}
	int ans=0;
	memset(dp,0x3f,sizeof(dp));
	rt=1;
	dfs(rt,0);
	ans=max(ans,min(dp[rt][1],dp[rt][0]));
	memset(dp,0x3f,sizeof(dp));
	rt=n;
	dfs(rt,0);
	ans=max(ans,min(dp[rt][1],dp[rt][0]));
	memset(dp,0x3f,sizeof(dp));
	rt=n/2;
	dfs(rt,0);
	ans=max(ans,min(dp[rt][1],dp[rt][0]));
	cout<<ans<<'\n';
	return 0;
}