#include<bits/stdc++.h>
using namespace std;
int n=1,m,sum;//m:2342453t mik vcfrt mikcfd
int a[100005],s[100005],h[100005];//h[]:某系统上一次拦截高度  
int main()
{
	while(scanf("%d",&a[n]))
	{
		s[n]=1;
		n++;
	}
	for(int i=n;i>=1;i--)
	{
		int t=s[i];
		for(int j=i+1;j<=n;j++)
			if(a[j]<=a[i] && s[j]+1>t)
				t=s[j]+1;
		s[i]=t;
	}
	for(int i=1;i<=n;i++)
		if(m<s[i])
			m=s[i];
	for(int i=1;i<=n;i++)
	{
		int x=0;//X表示a[i]被哪个系统拦截 0表示未被拦截 
		for(int k=1;k<=sum;k++)//搜索每一个系统 
			if(h[k]>=a[i])//如果K系统最后拦截的导弹高度大于a[i]，那么可以进行搜索 
				if(x==0)//如果未被拦截 
					x=k;//则被K系统拦截
				else if(h[k]<h[x])//如果已被另一系统拦截 并且 该拦截系统上一次拦截高度比此K系统高 
					x=k;//则改用K系统拦截 
		if(x==0)//如果仍未被拦截 
		{
			sum++;//则加一个系统 
			x=sum;//a[i]被此新系统拦截
		}
		h[x]=a[i];//记录拦截系统新拦截高度 
	}
	cout<<m<<endl<<sum;
	return 0;
}

RT

听取RE声一片