#include<bits/stdc++.h>
#define pII pair<int,int>
#define Fi first
#define Se second
using namespace std;
const int N=55;
const int Inf=1e8;
int n,A[N],H[N],S[N],F[N][N][N][N];
pII G[N][N];
inline pII operator+(pII A,pII B){return {A.Fi+B.Fi,A.Se+B.Se};}
int Dfs(int L1,int R1,int L2,int R2)
{
	if(L1>R1&&L2>R2)return 0;
	if((L1+L2+R1+R2)&1)return Inf;
	if(S[R1]^S[L1-1]^S[R2]^S[L2-1])return Inf;
	if(L1>R1)L1=1,R1=0;
	if(L2>R2)L2=1,R2=0;
	int &Ans=F[L1][R1][L2][R2];
	if(Ans)return Ans;
	Ans=Inf;
	for(int i=L1;i<=R1;i++)
	{
		if(i!=L1&&A[i]==A[L1])
		{
			for(int j=L2-1;j<=R2;j++)
			{
				Ans=min(Ans,max({Dfs(L1+1,i-1,j+1,R2)+1,2,Dfs(i+1,R1,L2,j)}));
			}
		}
		if(L2<=R2&&A[i]==A[R2])
		{
			for(int j=L2-1;j<R2;j++)
			{
				Ans=min(Ans,max({Dfs(L1,i-1,j+1,R2-1)+1,2,Dfs(i+1,R1,L2,j)}));
			}
		}
	}
	for(int i=L2;i<=R2;i++)
	{
		if(i!=R2&&A[i]==A[R2])
		{
			for(int j=L1;j<=R1+1;j++)
			{
				Ans=min(Ans,max({Dfs(L1,j-1,i+1,R2-1)+1,2,Dfs(j,R1,L2,i-1)}));
			}
		}
		if(L1<=R1&&A[i]==A[L1])
		{
			for(int j=L1+1;j<=R1+1;j++)
			{
				Ans=min(Ans,max({Dfs(L1+1,j-1,i+1,R2)+1,2,Dfs(j,R1,L2,i-1)}));
			}
		}
	}
	return Ans;
}
#define Mk make_pair
pII Dfs(int L,int R)
{
	if(L>R)return Mk(0,0);
	pII &Ans=G[L][R];
	if(Ans.Fi||Ans.Se)return Ans;
	Ans=Mk(Inf,Inf);
	Ans=min({Ans,Dfs(L,R-1)+Mk(1,1),Dfs(L+1,R)+Mk(1,1)});
	for(int i=L;i<=R;i++)
	{
		if(i!=L&&A[i]==A[L])
		{
			for(int j=L+1;j<=R;j++)
			{
				int K=Dfs(L+1,min(i,j)-1,max(i,j)+1,R);
				if(K==Inf)continue;
				pII T;
				if(i>=j)T=Dfs(j,i-1);
				else T=Dfs(i+1,j);
				Ans=min(Ans,Mk(T.Fi,max({T.Se,2,K+1})));
			}
		}
		if(i!=R&&A[i]==A[R])
		{
			for(int j=L;j<=R-1;j++)
			{
				int K=Dfs(L,min(i,j)-1,max(i,j)+1,R-1);
				if(K==Inf)continue;
				pII T;
				if(i>=j)T=Dfs(j,i-1);
				else T=Dfs(i+1,j);
				Ans=min(Ans,Mk(T.Fi,max({T.Se,2,K+1})));
			}	
		}
	}
	return Ans;
}
mt19937 Rnd(time(0));
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&A[i]);
		H[i]=Rnd();
	}
	for(int i=1;i<=n;i++)S[i]=S[i-1]^H[A[i]];
	pII Ans=Dfs(1,n);
	printf("%d %d",Ans.Fi,Ans.Se);
}