#include #include #include #include using namespace std; int main() { int N; cin >> N; vector tmp(N); for (int i = 0; i < N - 1; ++i) { int a, b; cin >> a >> b; ++tmp[a - 1]; ++tmp[b - 1]; } int tmp1 = 0, tmp2 = 0; for (int& i : tmp) { if (i == 0) ++tmp1; else if (i > 2) tmp2 += i - 2; } int ans = max(tmp1, tmp2); cout << ans; }