#include<bits/stdc++.h> using namespace std; int a[100001][4]; int main(){ int x=1; while(cin>>a[x][1]) x++; x--; a[x][2]=1; a[x][3]=0; for(int i=x-1;i>=1;i--){ int maxn=0,max1=0; for(int j=i;j<=x;j++){ if(a[j][1]<=a[i][1]&&a[max1][2]<a[j][2]){ max1=j; maxn=a[j][2]; } } a[i][2]=maxn+1; a[i][3]=max1; } int max2=0; for(int i=1;i<=x;i++) max2=max(max2,a[i][2]); int sum=1; for(int i=2;i<=x;i++) if(a[i][1]>a[i-1][1]) sum++; cout<<max2<<" "<<sum; }