#include<bits/stdc++.h>
using namespace std;
int dp[10000],a[10000],h[10000],i=1,maxx,m,x,n;
int main(){
while(cin>>a[i]){
maxx=0;
for(int j=1;j<i;j++){
if(a[j]>=a[i]){
maxx=max(maxx,dp[j]);
}
}
dp[i]=maxx+1;
m=max(m,dp[i]);
x=0;
for(int k=1;k<=n;k++){
if(h[k]>=a[i]){
if(x0){
x=k;
}else if(h[k]<h[x]){
x=k;
}
}
}
if(x0){
n++;
x=n;
}
h[x]=a[i];
i++;
}
cout<<m<<endl<<n;
return 0;
}
