#include <bits/stdc++.h>
using namespace std;
const int N=100010;
vector<int> G[N];
int n,s[N],g[N],rt,ans;
void dfs(int x,int fa) 
{
	s[x]=1,g[x]=0;;
	for(auto y:G[x])if(y!=fa) 
	{
		dfs(y,x);
		s[x]+=s[y];
		g[x]=max(g[x],s[y]);
	}
	g[x]=max(g[x],n-s[x]);
	if(g[x]*2<=n)rt=x,ans=g[x];
}
int main() 
{
	scanf("%d",&n);
	for(int i=1,x,y;i<n;i++) 
	{
		scanf("%d%d",&x,&y);
		G[x].push_back(y);
		G[y].push_back(x);
	}
	dfs(1,0);
	printf("%d\n",ans);
	return 0;
}