by hansang:

#include<bits/stdc++.h>
using namespace std;
const int N=5e4+10;
vector<int> G[N];
int f[N][2];
void dfs(int x, int fa){
	f[x][1]=1;
	for(int y: G[x]) if(y!=fa){
		dfs(y, x); 
		f[x][0]+=max(f[y][1], f[y][0]);
		f[x][1]+=f[y][0];
	}
}
int main(){
	int n; scanf("%d", &n);
	for(int i=1; i<n; i++){
		int x, y; scanf("%d%d", &x, &y);
		G[x].push_back(y);
		G[y].push_back(x);
	}
	memset(f, 0, sizeof(f));
	dfs(1, 0);
	printf("%d\n", max(f[1][0], f[1][1]));
	return 0;
}