#include #include #include #include #include #include #include #include #include using namespace std; #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define repr(i, s, n) for (int i = (s); i < (int)(n); i++) using ll = long long; using P = pair; const long long MOD = 1e9+7; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } template istream& operator>>(istream &is, vector &v) { for (int i = 0; i < (int)v.size(); i++) cin >> v.at(i); return is; } int main() { int n; cin >> n; vector deg(n); rep(i, n - 1) { int a, b; cin >> a >> b; a--; b--; deg[a]++; deg[b]++; } int sum = 0; rep(i, n) sum += max(0, deg[i] - 2); cout << sum << endl; }