#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 100010,M = N*2;
int n,m;
int ans = N;
int h[N],e[M],ne[M],idx;
//链表的形式存储树,h是每个节点的头指针,
//e为当前节点的值,ne是下一个节点,idx是边的编号
bool st[N];//当前节点是否访问过
void add(int a,int b)
{
e[idx] = b;
ne[idx] = h[a];
h[a] = idx++;
}//节点的加入
int dfs(int u)
{
st[u] = true;
int sum = 1,res = 0;//sum 为当前结点的子树的结点和 ,res为子树节点个数的最小数
for(int i = h[u];i != -1;i = ne[i])//当前节点能到达的节点的遍历
{
int j = e[i];
if(!st[j])
{
int k = dfs(j);//跳转到下一个节点
sum += k;//加上子树的节点个数
res = max(res,k);
}
}
res = max(res,n-sum);//树上面的连通节点数为n-sum
ans = min(ans,res);
return sum;
}
int main()
{
cin>>n;
memset(h,-1,sizeof h);
for(int i = 0;i < n - 1;i++)
{
int a,b;
cin>>a>>b;
add(a,b),add(b,a);//加入每一个节点
}
dfs(1);
cout<<ans<<endl;
return 0;
}
//输入
9
1 2
1 7
1 4
2 8
2 5
4 3
3 9
4 6
//输出
4