#include<bits/stdc++.h>
using namespace std;
int main(){
  long long a[60000],q=0,ans=0,zx=0,t,p=0,k=1;
  while(cin>>t){
		a[q++]=t;
  }
  for(int i=1;i<=q;i++){
		if(a[i]>zx)ans++;
		zx=a[i];
  }
  for(int i=1;i<=q;i++){
		for(int j=i+1;j<=q;j++){
			if(a[j]<a[i])k++;
		}
		if(k>p)p=k;
		k=1;
  }
  cout<<p<<endl<<ans<<endl;

  return 0;
}