1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 int f[1005],a[1005][1005],num[1005],b[1005];
 6 int find(int x)
 7 {
 8     if (f[x]==x) return f[x];
 9     f[x]=find(f[x]);
10     return f[x];
11 }
12
13 /*int find(int x)
14 {
15     if(f[x]==x)return f[x]=find(f[x]);
16     return f[x];
17 }*/
18 int main()
19 {
20     int n,i,j,z,k,saber;
21     bool pd;
22     scanf("%d",&n);
23     for(i=1;i<=n;++i)
24     {
25         scanf("%d",&k);
26         for (j=1;j<=k;++j)
27         {
28             scanf("%d",&z);
29             if(z>i)
30              a[i][++num[i]]=z;//只存大的
31         }
32     }
33     for(k=1;k<=n/2;++k)//危险程度不超过n/2
34     {
35         memset(b,0,sizeof(b));
36         for(i=1;i<=n;++i)
37         {
38             f[i]=i;
39         }
40         for(i=k+1;i<=n;++i)
41         for(j=1;j<=num[i];++j)//枚举能到达的点（邻接表）
42         {
43             f[find(i)]=find(a[i][j]);
44         }
45         for(i=1;i<=n;++i)
46         {
47             saber=find(i);
48         }
49         for(i=1;i<=n;++i)
50         {
51             b[f[i]]++;
52         }
53         pd=true;
54         for(i=1;i<=n;++i)
55         {
56             if(b[i]>n/2)
57             {
58                 pd=false;
59                 break;
60             }
61         }
62         if(pd==true)
63         {
64             printf("%d",k);
65             return 0;
66         }
67     }
68     return 0;
69 }