#include <bits/stdc++.h>

 #define LL long long

 #define lowbit(x) x&(-x)

 #define inf 0x3f3f3f3f

 using namespace std;

 inline int ra()

 {

     int x=,f=; char ch=getchar();

     while (ch<'' || ch>'') {if (ch=='-') f=-; ch=getchar();}

     while (ch>='' && ch<='') {x=x*+ch-''; ch=getchar();}

     return x*f;

 }

 int n,cnt;

 int head[],f[][];

 struct edge{

     int to,next;

 }e[];

 void insert(int x, int y)

 {

     e[++cnt].next=head[x]; e[cnt].to=y; head[x]=cnt;

 }

 void dfs(int x, int fa)

 {

     for (int i=; i<=; i++)

         f[x][i]=i;

     for (int i=head[x];i;i=e[i].next)

         if (e[i].to!=fa) dfs(e[i].to,x);

     for (int j=; j<=; j++)

     {

         for (int i=head[x];i;i=e[i].next)

             if (e[i].to!=fa)

             {

                 int mn=inf;

                 for (int k=; k<=; k++)

                     if (j!=k) mn=min(mn,f[e[i].to][k]);

                 f[x][j]+=mn;

             }

     }

 }

 int main(int argc, char const *argv[])

 {

     n=ra();

     for (int i=; i<n; i++)

     {

         int x=ra(),y=ra();

         insert(x,y); insert(y,x);

     }

     dfs(,);

     int ans=inf;

     for (int j=; j<=; j++)

         ans=min(ans,f[][j]);

     cout<<ans;

     return ;

 }