#include <cstdio>

#include <iostream>

#include <cstring>

using namespace std;

const int maxn=1000010;

int n,cnt,ans;

int vis[maxn],from[maxn],to[maxn<<1],next[maxn<<1],val[maxn<<1],head[maxn];

void add(int a,int b)

{

    to[cnt]=b;

    next[cnt]=head[a];

    head[a]=cnt++;

}

int dfs(int x)

{

    int i;

    for(i=head[x];i!=-1;i=next[i])

    {

        if(vis[to[i]]==ans)    continue;

        vis[to[i]]=ans;

        if(!from[to[i]]||dfs(from[to[i]]))

        {

            from[to[i]]=x;

            return 1;

        }

    }

    return 0;

}

int main()

{

    scanf("%d",&n);

    int i,a,b;

    memset(head,-1,sizeof(head));

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

    {

        scanf("%d%d",&a,&b);

        add(a,i),add(b,i);

    }

    for(ans=1;ans<=n;ans++)

    {

        if(!dfs(ans))

        {

            printf("%d",ans-1);

            return 0;

        }

    }

    printf("%d",n);

    return 0;

}