#include <bits/stdc++.h>  
using namespace std;
int n;
int v[20001];
int dp[100001];
int cnt;
int main() {  
	while(cin>>v[n])
	{
		n++;
	}
    for(int i=1;i<=n;i++) dp[i]=1;
    for(int i=1;i<=n;i++)
    {
    	for(int j=1;j<=i;j++)
    	{
    		if(v[i]<v[j]) dp[i]=max(dp[i],dp[j]+1);
		}
	}
	int u=-1e9;
	for(int i=1;i<=n;i++) u=max(u,dp[i]);
	for(int i=1;i<=n;i++)
	{
		if(v[i]<=v[i+1]) cnt++;
	}
	cout<<u<<endl<<cnt;
    return 0;  
}