#include <bits/stdc++.h>

using namespace std;

using item = array<int, 2>;

vector< set<int> > g;
set<item> st;

void add(int u) {
    st.insert({g[u].size(), u});
}

void rmleaf(int u) {
    int v = *g[u].begin();
    st.erase({g[u].size(), u});
    st.erase({g[v].size(), v});
    g[u].erase(v);
    g[v].erase(u);
    add(v);
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n;
    cin >> n;
    g.resize(n);
    for (int i = 0; i < n - 1; ++i) {
        int u, v;
        cin >> u >> v;
        --u;--v;
        g[u].insert(v);
        g[v].insert(u);
    }
    for (int i = 0; i < n; ++i) {
        add(i);
    }
    int ans = 0;
    while (n) {
        auto [dx, x] = *st.begin();
        if (g[x].size() ) {
            int y = *g[x].begin();
            int dy = g[y].size();
            if (dy <= 2) {
                rmleaf(x);
                rmleaf(y);
                ans += 1;
                n -= 2;
            } else {
                rmleaf(x);
                ans += 2;
                n -= 1;
            }
        } else {
            rmleaf(x);
            ans += 2;
            n -= 1;
        }
    }
    cout << ans << endl;
}