#include "bits/stdc++.h" using namespace std; typedef long long ll; const ll MOD = 1e9 + 7; vector G[100000]; ll memo[100000][2]; ll solve(int v, int f, int p) { if (memo[v][f] != -1) return memo[v][f]; ll ret = 0; if (f == 0) { ret++; for (int to : G[v]) { if (to == p) continue; ret += max(solve(to, 0, v) - 1, solve(to, 1, v)); } } else { for (int to : G[v]) { if (to == p) continue; ret += max(solve(to, 0, v), solve(to, 1, v)); } } return memo[v][f] = ret; } int main() { int N; cin >> N; for (int i = 0; i < N - 1; i++) { int u, v; cin >> u >> v; u--; v--; G[u].push_back(v); G[v].push_back(u); } memset(memo, -1, sizeof(memo)); ll ans = max(solve(0, 0, -1), solve(0, 1, -1)); cout << ans << endl; }