#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

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

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

// 添加一条a指向b的边，实际上是在h[a]引出的单链表头插入值为b的结点
void add(int a, int b) {
    e[idx] = b;
    ne[idx] = h[a];
    h[a] = idx++;
}

// 以u为根的子树内结点个数
int dfs(int u) {
    st[u] = true;

    int sum = 1, res = 0;// sum表示以u为根结点的子树内结点个数的当前大小，res表示要返回的最小的最大值
    for(int i = h[u]; i != -1; i = ne[i]) {
        int j = e[i];
        if(!st[j]) {
            int t = dfs(j);
            res = max(res, t);
            sum += t;
        }
    }

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

    return sum;
}

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);// 题目声明a、b之间是无向边
    }

    dfs(1);
    cout << ans << endl;

    return 0;
}