#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using int64 = long long; template struct Range { struct RangeIterator { T i, step; RangeIterator(T i, T step): i{i}, step{step} {} T& operator*() { return i; } RangeIterator& operator++() { i += step; return *this; } bool operator!=(const RangeIterator& rhs) const { return (step > 0 && i < rhs.i) || (step < 0 && i > rhs.i); } }; T start, stop, step; Range(T start, T stop, T step): start{start}, stop{stop}, step{step} {} Range(T start, T stop): Range(start, stop, 1) {} Range(T stop): Range(0, stop, 1) {} RangeIterator begin() const { return RangeIterator(start, step); } RangeIterator end() const { return RangeIterator(stop, step); } }; int main() { std::cin.tie(nullptr); std::ios::sync_with_stdio(false); int n; std::cin >> n; std::vector deg(n, 0); for (const int i : Range<>(n - 1)) { int a, b; std::cin >> a >> b; a--; b--; deg[a]++; deg[b]++; } std::cout << std::count(deg.begin(), deg.end(), 1) - 2 << std::endl; return 0; }