HDU 1856

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn=10000005;
int fa[maxn];
int ranke[maxn];


void init()
{
    for(int i=1; i<=maxn; i++)
    {
        fa[i]=i;
        ranke[i]=1;
    }
}


int Find(int x)
{
    if(fa[x]!=x)fa[x]=Find(fa[x]);
    return fa[x];
}


void Union(int u, int v)
{
    int xu=Find(u);
    int xv=Find(v);
    if(xu!=xv)
    {
        fa[xu]=xv;
        ranke[xv]+=ranke[xu];
    }
}




int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        init();
        int a,b;
        for(int i=1; i<=n; i++)
        {
            scanf("%d%d",&a,&b);
            Union(a,b);
        }
        int sum=0;
        for(int i=1; i<=maxn; i++)
        {
            sum=max(sum,ranke[i]);
        }
        printf("%d\n",sum);
    }
    return 0;
}