求调

//998244353
#include<bits/stdc++.h> 
#define itn int
using namespace std;
const int N=5010;
int dp1[N],dp2[N],a[N],n,sum=0;//dp2[i]表示以i为结尾的最长下降子序列长度
int main()
{
	cin>>n;
	for(int i=1;i<=n+5;i++)
	{
		dp1[i]=1;
		dp2[i]=1;
	}
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<i;j++)
		{
			if(a[j]>a[i])
			{
				if(dp1[i]<dp1[j]+1)//可以形成更长的下降子序列
				{
					dp1[i]=dp1[j]+1;
					dp2[i]=dp2[j];
				}
				else  if(dp1[i]==dp1[j]+1)//长度一样 
				{
					dp2[i]+=dp2[j];
				}
			}
			else  if(a[i]==a[j])//去重 
			{
				dp2[i]=0;//这里是把dp2[i]设为0，而不是把dp2[j]设为0，因为i<j 
			}
		}
	}
	sort(dp1+1,dp1+n+1);
	for(int i=1;i<=n;i++)
	{
		//cout<<dp2[i]<<" ";
		if(dp1[i]==dp1[n])
		{
			sum+=dp2[i];
		}
	}
	cout<</*endl<<*/dp1[n]<<" "<<sum;
}