#include <iostream>
#include <cstring>

using namespace std;

const int N = 100010, M = 2 * N;

int h[N], e[M], ne[M], idx;
int n, m;
bool st[N];
int ans = N;

void add(int a, int b)
{
    e[idx] = b;
    ne[idx] = h[a];
    h[a] = idx++;
}

int dfs(int u)
{
    int res = 0, sum = 1;
    st[u] = true; // 保证了前序遍历， 不会向上走

    for (int i = h[u]; i != -1; i  = ne[i])
    {
        int j = e[i];

        if (!st[j])
        {
            int s = dfs(j);
            res = max(res, s); 
            sum += s;
        }
    }

    res = max(res, n - sum);
    ans = min(res, ans);

    return sum; // 以u为根节点的节点数目。
}
int main()
{
    memset(h, -1, sizeof h);
    scanf("%d", &n);
    for (int i = 0; i < n - 1; i ++)
    {
        int a, b;
        scanf("%d%d", &a, &b);
        add(a, b), add(b, a); // 无向图
    }

    dfs(1);

    printf("%d", ans);

    return 0;
}