#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; vector g[100000]; int dp[2][100000]; bool used[100000]; void dfs(int x){ used[x]=1; dp[1][x]=1; for(auto y:g[x]){ if(!used[y]){ dfs(y); dp[1][x]+=dp[0][y]; dp[0][x]+=max(dp[0][y], dp[1][y]); } } } int main() { int n; cin>>n; for(int i=0; i>u>>v; u--; v--; g[u].push_back(v); g[v].push_back(u); } dfs(0); cout<