#include #include int chains[310000] = { 0 }; int main() { int i,n,a,b; scanf("%d", &n); for(i = 0; i < n - 1; i++){ scanf("%d %d", &a, &b); chains[a]++; chains[b]++; } int nmb = 0; for(i = 1; i <= n; i++){ if(chains[i] > 2){ nmb += chains[i] - 2; } } printf("%d\n", nmb); return 0; }