#include<iostream> #include<vector> #include<algorithm> using namespace std; int N; vector<int>G[1<<17]; pair<int,int>dfs(int u,int p) { pair<int,int>ret=make_pair(0,1); for(int v:G[u])if(v!=p) { pair<int,int>q=dfs(v,u); ret.first+=q.second; ret.second+=min(q.first,q.second); } return ret; } main() { cin>>N; for(int i=1;i<N;i++) { int a,b;cin>>a>>b;a--,b--; G[a].push_back(b); G[b].push_back(a); } pair<int,int>p=dfs(0,-1); cout<<min(p.first,p.second)<<endl; }