LIS

#include <iostream>

using namespace std;

int main ()
{
    //freopen("input.txt", "r", stdin);

    int arr[] = {10,22,9,33,21,50,41,60,27};
    int n = 9;
    int lis[100];
    lis[0] = 1;

    for(int i = 1; i < n; i++) {
        lis[i] = 1;
        for(int j = 0; j < i; j++) {
            if(arr[j] < arr[i] && lis[i] < lis[j]+1) {
                lis[i] = lis[j]+1;
            }
        }
    }

    for(int i = 0; i < n; i++) cout << lis[i] << " ";

}