int lis(const int* A, int n1) {
int temp[n1];
int i, j;
for(i=0;i<n1;i++)
temp[i]=1;
for(i=1;i<n1;i++){
for(j=0;j<i;j++){
if(A[i]>A[j] && temp[i]<temp[j]+1)
temp[i]=temp[j]+1;
}
}
int max=1;
for(i=0;i<n1;i++){
if(temp[i]>max)
max=temp[i];
}
return max;
}