#include <bits/stdc++.h>
#define ll long long
#define MAXN 200010
using namespace std;
vector<ll> G[MAXN];
ll dp[MAXN][2];
void DFS(ll i,ll p)
{
    for (ll next : G[i])
    {
        if (next!=p)
        {
            DFS(next,i);
            dp[i][1]=max(dp[i][1],dp[i][0]+dp[next][0]+1);
            dp[i][0]+=max(dp[next][0],dp[next][1]);
        }
    }
}
int main()
{
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    ll n,u,v;
    cin >> n;
    for (ll i=1;i<n;i++)
    {
        cin >> u >> v;
        G[u].push_back(v);
        G[v].push_back(u);
    }
    DFS(1,0);
    ll m=max(dp[1][0],dp[1][1]);
    cout << 2*n-3*m;
    return 0;
}