/* ---------- STL Libraries ---------- */ // IO library #include #include #include #include #include // algorithm library #include #include #include #include #include // container library #include #include #include #include #include #include #include #include #include #include #include /* ---------- Namespace ---------- */ using namespace std; /* ---------- Type ---------- */ using ll = long long; #define int ll #define P pair /* ---------- Constants */ const double PI = 3.141592653589793238462643383279; const ll MOD = 1e9 + 7; const int INF = 1LL << 55; /* v-v-v-v-v-v-v-v-v Main Part v-v-v-v-v-v-v-v-v */ signed main() { int N; cin >> N; vector table[N]; for (int i = 0; i < N - 1; i++) { int s, t; cin >> s >> t; s--; t--; table[s].push_back(t); table[t].push_back(s); } int cnt = 0; for (int i = 0; i < N; i++) { if (table[i].size() == 1) cnt++; } cout << cnt - 2 << endl; return 0; }