100分，后面全TLEawa

#include<bits/stdc++.h>
using namespace std;
int i=1,a[100002],ans=-1000,dp[100002],cnt=-1;
int main()
{
	while(cin>>a[i]) i++;
	i--;
	//第一小问 
	for(int v=1;v<=i;v++) dp[v]=1;
	for(int x=1;x<=i;x++)
		for(int y=x;y<=i;y++)
			if(a[x]>=a[y]) dp[y]=max(dp[y],dp[x]+1);
	for(int m=1;m<=i;m++) ans=max(ans,dp[m]);
	//第二小问
	for(int v=1;v<=i;v++) dp[v]=1;
	for(int x=1;x<=i;x++)
		for(int y=x;y<=i;y++)
			if(a[x]<a[y]) dp[y]=max(dp[y],dp[x]+1);
	for(int m=1;m<=i;m++) cnt=max(cnt,dp[m]);
	//答案    
	cout<<ans/2<<endl<<cnt;
	return 0;
}