#include<bits/stdc++.h>

 #define ms(a,x) memset(a,x,sizeof(a))

 #define cpy() for(int i=0;i<=T;i++) cur[i]=h[i]

 using namespace std;int S,T,tot=;

 const int N=,inf=0x3f3f3f3f;

 struct node{int y,z,nxt;}e[N*];

 int a[N],q[N*],t[N],sm,cur[N];

 int c=,h[N],d[N],m,k,n,ans;

 void add(int x,int y,int z){

     e[++c]=(node){y,z,h[x]};h[x]=c;

     e[++c]=(node){x,,h[y]};h[y]=c;

 } bool bfs(){int f=,t=;ms(d,-);

     d[S]=;q[++t]=S;

     while(f<=t){

         int x=q[f++];

         for(int i=h[x],y;i;i=e[i].nxt)

         if(d[y=e[i].y]==-&&e[i].z)

         d[y]=d[x]+,q[++t]=y;

     } return (d[T]!=-);

 } int dfs(int x,int f){

     if(x==T) return f;int w,tmp=;

     for(int i=cur[x],y;i;i=e[i].nxt)

     if(d[y=e[i].y]==d[x]+&&e[i].z){

         w=dfs(y,min(e[i].z,f-tmp));

         if(!w) d[y]=-;e[i].z-=w;

         e[i^].z+=w;tmp+=w;

         if(e[i].z>) cur[x]=i;

         if(tmp==f) return f;

     } return tmp;

 } void solve(){

     while(bfs()){cpy();tot+=dfs(S,inf);}

 } int main(){

     scanf("%d",&n);int TT=n+,SS=;

     for(int i=,y,x;i<n;i++){

         scanf("%d%d",&x,&y),x++,y++;

         t[y]++;t[x]--;add(x,y,inf);

     } S=n+;T=S+;

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

     add(SS,i,inf),add(i,TT,inf);

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

     if(t[i]>) add(S,i,t[i]);

     else if(t[i]<) add(i,T,-t[i]);

     solve();add(TT,SS,inf);solve();

     printf("%d\n",e[c].z);return ;

 }