错#5#6#7

#include<bits/stdc++.h>
using namespace std;
int n , ans , sum , a[10005] , f[10001] , cnt[10001];
int main(){
    cin >> n ;
    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[i] < a[j]){
				f[i] = max(f[i] , f[j] + 1) ;
			}
		}
		f[i] = max(1 , f[i]) ;
		ans = max(ans , f[i]) ;
		for(int j = 1 ; j < i ; j ++){
			if(f[i] == f[j] && a[i] == a[j]){
				f[j] = 1 ;
			}else if(f[i] == f[j] + 1 && a[i] < a[j]){
                cnt[i] += cnt[j];
			}
		}
		if(cnt[i] == 0) cnt[i] = 1 ;
	}
    for(int i = 1 ; i <= n ; i ++){
    	if(f[i] == ans){
    		sum += cnt[i] ;
		}
	}
	cout << ans << " " << sum ;
    return 0;
}