#include<bits/stdc++.h>
using namespace std;
vector<int> son[50007];
int f[50007][2],v[50007],n;
void dp(int x,int fa){
	f[x][0]=0;
	f[x][1]++;
	for(int i=0;i<son[x].size();i++){
		int y=son[x][i];
		if(y==fa) 
		continue;
		dp(y,x);
		f[x][0]+=max(f[y][0],f[y][1]);
		f[x][1]+=f[y][0];
	}
	return;
}
int main(){
	freopen("vacation.in","r",stdin);
	freopen("vacation.out","w",stdout);
	cin>>n;
	for(int i=1;i<n;i++){
		int x,y;
		scanf("%d%d",&x,&y);
		son[x].push_back(y); 
		son[y].push_back(x);
	}
	dp(1,1);
	cout<<max(f[1][1],f[1][0])<<endl;
}