#include using namespace std; using ll = long long; int solve(int cur, int par, vector< vector >& g) { int res = 0; int cnt = 0; for (int nex : g[cur]) { if (nex == par) continue; res += solve(nex, cur, g); cnt++; } res += max(cnt - 1 - (cur == 0), 0); return res; } int main() { cin.tie(0); ios::sync_with_stdio(false); int n; cin >> n; vector< vector > g(n); for (int i = 1; i < n; i++) { int a, b; cin >> a >> b; a--; b--; g[a].push_back(b); g[b].push_back(a); } cout << solve(0, -1, g) << endl; return 0; }