#include <bits/stdc++.h>
#define N 10001
using namespace std;
long long a[N],b[N],c[N],n,maxn;
int main(){
	while(scanf("%d",&a[n++])!=EOF);
	for(int i=0;i<n;i++){
	    b[i]=0;
	    for(int j=0;j<i;j++) if(a[j]>=a[i]&&b[j]+1>b[i]) b[i]=b[j]+1;
	    maxn=max(maxn,b[i]);
	}
	printf("%d\n",maxn);
	maxn=1;
	for(int i=0;i<n;i++){
	    c[i]=1;
	    for(int j=0;j<i;j++) if(a[j]<a[i]&&c[j]+1>c[i]) c[i]=c[j]+1;
	    maxn=max(maxn,c[i]);
	}
	printf("%d",maxn);
	return 0;
}

为什么RE ლ(′◉❥◉｀ლ)