#include <bits/stdc++.h>
using namespace std;
int a[100001],dp[100001],maxx=-1,ans;
int main()
{
	int n=1;
	while(scanf("%d",&a[n])==1)
	{
		dp[n]=1;
		if(a[n-1]<a[n]) ans++;
		n++;
	}
	n--;
	for(int i=2;i<=n;i++)
	{
		for(int j=1;j<i;j++)
		{
			if(a[i]<a[j]&&dp[j]+1>dp[i])
				dp[i]=dp[j]+1;
		}
	}
	for(int i=1;i<=n;i++)
		if(maxx<dp[i]) maxx=dp[i];
	cout<<maxx<<endl<<ans;
	return 0;
} 

超时加WA