#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios_base::sync_with_stdio(false);
	int n;
	cin>>n;
	vector<vector<int>> G(n+5);
	vector<int> deg(n+5);
	for(int i=1;i<n;i++)
	{
		int u,v;
		cin>>u>>v;
		deg[u]++,deg[v]++;
		G[u].push_back(v);
		G[v].push_back(u);
	}
	vector<int> vis(n+5);
	queue<int> q1,q2;
	int ans=0;
	auto check=[&](int u)
	{
		if(vis[u])return;
		for(auto v:G[u])
		{
			if(vis[v])continue;
			if(deg[u]==1 and deg[v]<=2)q2.push(u);
			if(deg[v]==1 and deg[u]<=2)q2.push(u);
		}
		if(deg[u]<=1)q1.push(u);
	};
	for(int i=1;i<=n;i++)
	{
		check(i);
	}
	while(not q1.empty() or not q2.empty())
	{
		while(not q2.empty())
		{
			int u=q2.front();q2.pop();
			if(vis[u] or deg[u]!=1)continue;
			ans++;
			for(auto v:G[u])
			{
				if(not vis[v])
				{
					for(auto t:G[v])
					{
						if(not vis[t])
						{
							deg[t]--,deg[v]--;
							check(t);
						}
					}
					vis[u]=vis[v]=1;
					break;
				}
			}
		}
		if(not q1.empty())
		{
			int u=q1.front();q1.pop();
			if(vis[u])continue;
			vis[u]=1;ans+=2;
			for(auto v:G[u])
			{
				if(not vis[v])
				{
					deg[v]--;
					deg[u]--;
					check(v);
				}
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}