#include<bits/stdc++.h>

using namespace std;

const int N =1e5+10, M =2*N;
int h[N], e[M], ne[M],idx;
int n;
int res = N; //各个连通块点数的最大值
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 ans =1; //包括该点的子树之和
    int size =0; //存放最小连通子树的最大值
    for(int i=h[u];i!=-1; i=ne[i])
    {
        int j=e[i];
        if(!st[j])
        {

            int l = dfs(j);
            ans += l;
            size = max(size,l);
        }
    }
    size = max(size, n-ans);
    res = min(res, size); 

    return ans;
}



int main()
{
    cin>>n;
     memset(h, -1, sizeof h); //注意初始化要在前面
    for(int i=1; i<=n; i++)
        {
            int a,b;
            cin>>a>>b;
            add(a,b),add(b,a);
        }

    dfs(1);

    cout<<res<<endl;

    return 0;
}