#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) {
    if (g[u].size()) {
        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);
    } else {
        st.erase({g[u].size(), u});
    }
}

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 (st.size()) {
        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;
                continue;
            }
        }
        rmleaf(x);
        ans += 2;
    }
    cout << ans << endl;
}