#include using namespace std; #ifdef LOCAL #define eprintf(...) fprintf(stderr, __VA_ARGS__) #else #define eprintf(...) 42 #endif #define rep(i,n) for(int i=0;i<(int)(n);i++) #define repi(i,a,b) for(int i=(int)(a);i<(int)(b);i++) #define all(x) (x).begin(),(x).end() #define foreach(u,v) for(auto (u) : (v)) #define pb push_back #define mp make_pair #define mt make_tuple typedef long long ll; typedef pair pii; typedef vector vi; typedef vector vvi; typedef pair pll; typedef vector vl; const int inf = 1e9; const ll linf = 1LL<<60; const ll mod = 1e9 + 7; const double eps = 1e-9; /*{ dp[i][j] iを根とする部分木で j=0 iを削除しない j=1 iを削除する ときの連結成分の個数 }*/ vector g[100000]; ll dp[100001][2]; void dfs(int x, int par = -1) { dp[x][0] = 1; dp[x][1] = 0; for(auto to : g[x]){ if(to == par) continue; dfs(to, x); dp[x][0] += dp[to][1]; dp[x][1] += max(dp[to][0], dp[to][1]); } // cout << x << " : " << dp[x][0] << " , " << dp[x][1] << endl; } int main() { int n; cin >> n; rep(i, n-1){ int x, y; cin >> x >> y; x--; y--; g[x].pb(y); g[y].pb(x); } dfs(0); ll ans = max(dp[0][0], dp[0][1]); cout << ans << endl; return 0; }