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