int lis(int a[],const int n)
{
int len = 0;
int f[n+1];
for(int i = 0;i < n;i++)
{
f[i] = 1;
for(int j = 0;j < i;j++)
if(a[i] > a[j] && f[i] < f[j]+1)
{
f[i] = f[j]+1;
if(f[i] > len)
len = f[i];
}
}
return len;
}