#include #include using namespace std; int n; int cnt[100000]; int main() { int i; cin >> n; for (i = 0; i < n - 1; i++) { int a, b; cin >> a >> b; a--; b--; cnt[a]++; cnt[b]++; } int ans = 0; for (i = 0; i < n; i++) { if (cnt[i] >= 3) { ans += cnt[i] - 2; } } cout << ans << endl; return 0; }