#define taskname "H"
#include <bits/stdc++.h>
#define ii pair<int,int>
#define ff first
#define ss second

using namespace std;
const int maxn = 2e5 + 10;
vector<int> adj[maxn];
set<ii> mp[maxn];
int n, m, dp[maxn], dep[maxn], lz[maxn], pa[maxn];

void DFS(int u = 1, int p = 0)
{
    bool f = ((u == 1 && adj[u].size() == 1) || (u != 1 && adj[u].size() == 2));
    for (int v: adj[u]) if (v != p)
    {
        dep[v] = dep[u] + 1, pa[v] = u;
        DFS(v, u);
        dp[u] += dp[v];
        assert(!mp[v].empty());
        if (mp[u].empty())
        {
            if (!f)
            {
                swap(mp[u], mp[v]), lz[u]=lz[v];
//                if (u == 1)
//                    for (auto [x, y]: mp[u]) cerr<<"WWWWW: "<<x<<" "<<y<<"\n";
            }
            else
            {
                int mnu = 0, mxv = (--mp[v].end())->ff + lz[v];
                while ((mxv - mnu) > 1)
                {
                    ii ed = *(--mp[v].end());
    //                cerr<<v<<" "<<mxv<<" AND: "<<u<<" "<<mnu<<"\n";
                    dp[u]++;
                    mp[v].erase(ed);
                    ed.ss = pa[ed.ss];
                    ed.ff--;
                    mp[v].emplace(ed);
                    mxv = (mp[v].empty() ? 0 : (--mp[v].end())->ff + lz[v]);
                }
                swap(mp[u], mp[v]), lz[u] = lz[v];
            }
        }
        else
        {
            if (mp[u].size() > mp[v].size())
                for (auto [x, y]: mp[v]) mp[u].emplace(x+lz[v]-lz[u], y);
            else
            {
                for (auto [x, y]: mp[u]) mp[v].emplace(x+lz[u]-lz[v], y);
                lz[u] = lz[v];
                swap(mp[u], mp[v]);
            }
            int mnu = mp[u].begin()->ff + lz[u], mxu = (--mp[u].end())->ff + lz[u];
            while ((mxu - mnu) > 1)
            {
                ii ed = *(--mp[u].end());
                dp[u]++;
                mp[u].erase(ed);
                ed.ss = pa[ed.ss];
                ed.ff--;
                mp[u].emplace(ed);
                mxu = (mp[u].empty() ? 0 : (--mp[u].end())->ff + lz[u]);
                mnu = (mp[u].empty() ? 1e9 : mp[u].begin()->ff + lz[u]);
            }
        }
    }
    if (mp[u].empty()) mp[u].emplace(0, u), lz[u] = 0;
    lz[u]++;
//    cerr<<"DP: "<<u<<" "<<lz[u]<<" "<<dp[u]<<"\n";
//    cerr<<"CUR: \n";
//    for (auto [x, y]: mp[u]) cerr<<x<<" "<<y<<"\n";
}

signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr); cout.tie(nullptr);
    cin>>n;
    for (int i=1, u, v; i<n; i++) cin>>u>>v, adj[u].emplace_back(v), adj[v].emplace_back(u);
    DFS();
    cout<<dp[1];
}
/**
9
1 2
1 3
2 4
2 5
4 6
4 7
5 8
5 9
**/