#include #include #include #include #include #include #include int lsa(int arr[],int n) { int dp[n]; int i; dp[0]=1; for(i=1;imax) max=dp[i]; return max; } int main(){ int n,i; scanf("%d",&n); int arr[n]; for(i=0;i