#include #include using namespace std; int main() { int N; while (cin >> N) { vector Cs(N, 0); for (int i = 0; i < N - 1; i++) { int f, s; cin >> f >> s; f--; s--; Cs[f]++; Cs[s]++; } int ret = 0; for (int i = 0; i < N; i++) { if (Cs[i] > 2) ret += Cs[i] - 2; } cout << ret << "\n"; } return 0; }