rt

#include<bits/stdc++.h>
using namespace std;
int n,h[1000005],d[1000005],cnt=0,f[100005],maxn;
int main(){
	while(scanf("%d",&h[n++]));
	for(int i=0,j;i<n;++i){
		for(j=0;j<cnt||d[j]>h[i];++j);
		d[j]=h[i];
		if(j==cnt)++cnt;
		f[i]=1;
		for(j=0;j<i;++j)
			if(h[j]>=h[i])f[i]=max(f[i],f[j]+1);
		maxn=max(f[i-1],f[i]);
    }
	printf("%d\n%d",maxn,cnt);
	return 0;
}