include[HTML_REMOVED]
using namespace std;
const int N=2000;
int a[N],b[N];
int main(){
int n;
int p1=0,p2=0,len=0,cnt=0;
a[0]=1110;
scanf(“%d”,&n);
while(n–){
int w;
scanf(“%d”,&w);
if(a[p1]>w) a[p1]=w;
else if(b[p2][HTML_REMOVED]w&&p2) a[p1]=b[p2–];
a[p1]=w;
}
}
if(p1) cnt;
if(p2) cnt++;
len=max(p2,len);
len=max(p1,len);
cout<<cnt<<” “<<len;
return 0;
}