#include #define rep(i,n) for(int i=(0);i<(n);i++) using namespace std; typedef long long ll; int main(){ cin.tie(0); ios::sync_with_stdio(false); int n; cin >> n; multiset ms[n]; rep(i, n - 1){ int a, b; cin >> a >> b; a--; b--; ms[a].insert(b); ms[b].insert(a); } int ans = 0; rep(i, n){ if(ms[i].size() >= 3){ int m = ms[i].size(); rep(j, m - 2){ auto it = ms[i].begin(); int p = *it; ms[i].erase(p); ms[p].erase(i); ans++; } } } cout << ans << endl; }