luogu1108

// luogu 1108 最长下降子序列 n^2
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>


using namespace std;


const int N = 5010;


long long int price[N];
int dp[N],ans,n,total = 0; //dp[i]表示第i天的最大值 


int main(){
//memset(g,0,sizeof(g));
memset(dp,0,sizeof(dp));
scanf("%d",&n); //n 天数 
for(int i = 1;i <= n;i++){
scanf("%d",&price[i]);
}
for(int i = 1;i <= n;i++){
dp[i] = 1;
for(int j = 1;j < i;j++){
if(price[i] < price[j]){
dp[i] = max(dp[i],dp[j] + 1);
} 
}
ans = max(ans,dp[i]);
}
//去重
int g[N]; //dp[j]表示以j为长度的最长的 
memset(g,0,sizeof(g));
for(int i = 1;i <= n;i++){
if(dp[i] == 1) g[i] = 1; // 之前保留的dp[i]已经没有作用了，毕竟我们保留了最大的ans
for(int j = 1;j < i;j++){
if(price[i] == price[j] && dp[i] == dp[j]) g[j] = 0;  // 显然的去重 
if(price[i] < price[j] && dp[i] == dp[j]+1) g[i] += g[j]; //如果找到这样的一个a[i] < a[j] 而且i是直接由j转移来的，那么就直接加上就好啦 
} 
} 
//int total = 0;
for(int i = 1;i <= n;i++){
if(dp[i] == ans){
total += g[i];
}
} 
printf("%d %d",ans,total);
return 0;
}