#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>

using namespace std;

int a[100005],dp[100005],m,ans;
int dp1[100005];
int main(){
	while(cin>>a[m++]){
		if(cin.get()=='\n') break;
	}
	for(int i=0;i<m;i++){
		dp[i]=1;
		for(int j=0;j<i;j++){
			if(a[j]>=a[i]) dp[i]=max(dp[i],dp[j]+1);
		}
		ans=max(ans,dp[i]);
	}
	cout<<ans<<endl;
	ans=0;
	for(int i=0;i<m;i++){
		dp1[i]=1;
		for(int j=0;j<i;j++){
			if(a[j]<a[i]) dp1[i]=max(dp1[i],dp1[j]+1);
		}
		ans=max(ans,dp1[i]);
	}
	cout<<ans<<endl;
	return 0;
}

为啥说它玄学呢
因为样例过了，测试点#1下载下来也过了,然后提交全wa了 而且全wa还40分