#include<bits/stdc++.h>
const int maxn=1000000+10;
const int inf=1000000000;
int n,f[maxn][2][2],g[2][2];
std::vector<int> E[maxn],G[maxn];
inline int read ( void )
{int x=0;char ch;bool f=true;while ( !isdigit(ch=getchar()) ) if ( ch=='-' ) f=false;for ( x=ch^48;isdigit(ch=getchar()); ) x=(x<<1)+(x<<3)+(ch^48);return f ? x : -x ;
}
using std::min;
inline void dfs ( int u,int fr )
{f[u][0][0]=f[u][1][0]=f[u][1][1]=inf;for ( int v:E[u] ) if ( v!=fr ){dfs(v,u);for ( int i=0;i<2;i++ ) for ( int j=0;j<2;j++ ) g[i][j]=f[u][i][j];f[u][0][0]=min(g[0][0]+f[v][0][1],g[0][1]+min(f[v][0][0],f[v][0][1])+1);f[u][0][1]=g[0][1]+f[v][0][1];f[u][1][0]=min(min(g[0][0]+min(min(f[v][0][0],f[v][1][1]),f[v][0][1]+1),g[0][1]+min(f[v][1][0],f[v][1][1])+1),min(g[1][0]+f[v][0][1],g[1][1]+min(f[v][0][0],f[v][0][1])+1));f[u][1][1]=min(g[1][1]+f[v][0][1],g[0][1]+min(f[v][1][1],f[v][0][0]));}for ( int v:G[u] ) if ( v!=fr ){dfs(v,u);for ( int i=0;i<2;i++ ) for ( int j=0;j<2;j++ ) g[i][j]=f[u][i][j];f[u][0][0]=min(g[0][0]+f[v][0][1]+1,g[0][1]+min(f[v][0][0],f[v][0][1]));f[u][0][1]=g[0][1]+f[v][0][1]+1;f[u][1][0]=min(min(g[0][0]+min(min(f[v][0][0],f[v][1][1]+1),f[v][0][1]+0),g[0][1]+min(f[v][1][0],f[v][1][1])+0),min(g[1][0]+f[v][0][1]+1,g[1][1]+min(f[v][0][0],f[v][0][1])));f[u][1][1]=min(g[1][1]+f[v][0][1],g[0][1]+min(f[v][1][1],f[v][0][0]))+1;}
}
signed main()
{n=read();for ( int i=1,u,v;i<n;i++ ) u=read(),v=read(),E[u].push_back(v),G[v].push_back(u);dfs(1,0);return !printf("%d\n",min(min(f[1][0][0],f[1][0][1]),min(f[1][1][0],f[1][1][1])));
}