#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define DEBUG_ //!!提出時にコメントアウト!! #ifdef DEBUG_ #define dump(x) cerr << #x << " = " << (x) << endl; #else #define dump(x) ; //何もしない文 #endif #define FOR(i,a,b) for(int i=(a);i<(b);++i) #define REP(i,n) FOR(i,0,n) #define SZ(x) ((int)(x).size()) //unsignedのサイズをint型に変換 #define pb push_back typedef long long LL; typedef vector VI; typedef vector VVI; typedef vector VS; typedef pair PII; typedef pair PLL; template std::string printVector(const std::vector &data) { std::stringstream ss; std::ostream_iterator out_it(ss, ", "); ss << "["; std::copy(data.begin(), data.end() - 1, out_it); ss << data.back() << "]"; return ss.str(); } const int MOD = 1e9+7; const LL LINF = 1001002003004005006ll; const int INF = 1001001001; const int MAX_N = 1e5+10; int main(int argc, char const *argv[]) { cin.tie(0); ios::sync_with_stdio(false); int N; cin>>N; int deg[MAX_N] = {}; REP(i,N-1) { int a,b; cin >>a>>b; a--; b--; deg[a]++; deg[b]++; } LL ans = 0; REP(i,N) { if(deg[i] > 2) ans+=deg[i]-2; } cout << ans << endl; }