#include <fstream>
using namespace std;
ifstream cin("subsiruri.in");
ofstream cout("subsiruri.out");
int v[2000],n,i,j,lung[2000],subsir[2000],lmax,num;
int main()
{
cin>>n;
for (i=1;i<=n;i++)
cin>>v[i];
for(i=n;i>=1;i--)
{
lung[i]=1;
subsir[i]=1;
for (j=n;j>i;j--)
if (v[i]<v[j] && lung[i]<lung[j]+1)
{
lung[i]=lung[j] + 1;
if (lung[i]>lmax)
lmax=lung[i];
subsir[i]=subsir[j];
}
else
if (v[i]<v[j] && lung[i]==lung[j]+1)
subsir[i]=(subsir[i]+subsir[j]) % 9901;
}
for (i=1;i<=n;i++)
if (lung[i]==lmax)
num = (num+subsir[i]) % 9901;
cout<<lmax<<"\n"<<num;
}