#include<fstream>
using namespace std;
int N,i,j,ans;
int a[50000][2];
bool b[50000][2];
void search(int step)
{
	int r;
	if(step==N)
	{
		if(step>ans)
		{
			ans=step;
		}
	}
	else
	{
		for(r=1;r<=N;r++)
		{
			for(j=1;j<=2;j++)
			{
				if(a[r][j]==1&&a[j][r]==1)
				{
					b[r][j]=true;
					search(step+1);
					b[r][j]=false;
				}
			}
		}
	}
}
int main()
{
	ifstream fin("vacation.in");
	ofstream fout("vacation.out");
	fin>>N;
	fin>>a[i][j];
	a[i][j]=1;
	a[j][i]=1;
	for(i=0;i<=50000;i++)
	{
		for(j=0;j<=2;j++)
		{
			b[i][j]=false;
		}
	}
	search(0);
	fout<<ans;
	return 0;
}