#ifndef LOCAL #pragma GCC optimize("O3") #endif #include using namespace std; #define sim template < class c #define ris return * this #define mor > muu & operator << ( #define R22(r) sim > typename \ enable_if<1 r sizeof dud(0), muu&>::type operator<<( c g) { sim > struct rge { c b, e; }; sim > rge range(c h, c n) { return {h, n}; } sim > auto dud(c * r) -> decltype(cerr << *r); sim > char dud(...); struct muu { #ifdef LOCAL stringstream a; ~muu() { cerr << a.str() << endl; } R22(<) a << boolalpha << g; ris; } R22(==) ris << range(begin(g), end(g)); } sim, class b mor pair < b, c> r) { ris << "(" << r.first << ", " << r.second << ")"; } sim mor rge u) { a << "["; for (c i = u.b; i != u.e; ++i) *this << ", " + 2 * (i == u.b) << *i; ris << "]"; } #else sim mor const c&) { ris; } #endif muu & operator()() { ris; } }; #define imie(r...) "[" #r ": " << (r) << "] " #define debug (muu() << __FUNCTION__ << "#" << __LINE__ << ": ") const int N = 3e5 + 7; vector G[N]; int n; int res = 0; void dfs(int v, int p) { int ile = 0; for (int u : G[v]) { if (u != p) { dfs(u, v); ile++; } } res += max(0, ile - 1); } int main() { ios_base::sync_with_stdio(0); cin >> n; for (int i = 1; i < n; ++i) { int a, b; cin >> a >> b; G[a].push_back(b); G[b].push_back(a); } int st = 1; for (int i = 1; i <= n; ++i) if ((int) G[i].size() == 1) st = i; dfs(st, 0); cout << res << endl; }