#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[1001],l=0,o[1001],p[1001],maxn=0,minn=0;
while(cin>>a[l])//因为题干未说有多少数,so。。。
{
l++;
if(cin.get()=='\n')
break;
}
for(int i=0;i<=l-1;i++)//最长上升子序列和最长下降子序列所费时间较长 ,所以要合起来
{
o[i]=p[i]=1;
for(int j=0;j<i;j++)
{
if(a[i]<=a[j])
{
o[i]=max(o[i],o[j]+1);
}
if(a[i]>a[j])
{
p[i]=max(p[i],p[j]+1);
}
}
if(o[i]>maxn)
{
maxn=o[i];
}
if(p[i]>minn)
{
minn=p[i];
}
}
cout<<maxn<<endl<<minn;
}