Найдите самую длинную возрастающую подпоследовательность. - Turbo Pascal

Формулировка задачи:

Дана последовательность n целых чисел. Найдите самую длинную возрастающую подпоследовательность.

uses crt;
type vector=array[1..100] of integer;
var k,n,i,j,q,t:integer;
        a,b,p:vector;
procedure cnk(m,l:integer);
var i:integer;
begin
writeln;
  if m=0 then begin
   for j:=1 to k do
   write(p[j],' ');
  end
  else
  for i:=l to n-m+1 do
  begin
   p[k-m+1]:=a[i];
   cnk(m-1,i+1)
  end;
end;
 
begin
  writeln ('Подмножества из N по K');
  writeln ('Введите N,K:');
  read(n);
  for i:=1 to n do
  begin
    a[i]:=random(10);
    write(a[i],' ');
    end;
    k:=1;
    repeat
 
    k:=k+1;
    writeln;
 
for j:=1 to k do
for t:=2 to k do
if p[j]<=p[j+1] then
begin
inc(q);
for j:=1 to q do
b[j]:=p[j];
end;
      cnk(k,1);
 
    until(k>n);

end.

Моя программа генерирует все множества из n количества элементов. Не могу найти самую длиннную возраст подпоследовательность. Помогите пожалуиста

Решение задачи: «Найдите самую длинную возрастающую подпоследовательность.»

Листинг программы

uses crt;
const nmax=100;
var a:array[1..nmax] of integer;
      i,j,n,k,p1,max:byte;
begin
clrscr;
repeat
write('Размер массива от 2 до ',nmax,' n=');
readln (n);
until n in [2..nmax];
writeln('Введите ',n,' элементов массива:');
for i:=1 to n do
readln (a[i]);
clrscr;
writeln('Массив:');
for i:=1 to n do
write(a[i],' ');
writeln;
writeln;
{Поиск позиции и длины максимальной цепи}
max:=0;{Первоначальные значения}
i:=2;p1:=0;
while i<=n do
if a[i]>a[i-1] then
  begin
   k:=1;j:=i;
   while (a[j]>a[j-1])and(j<=n) do
    begin
     inc(j);
     inc (k); {Если возрастает - наращиваем счётчик}
    end;
   if k>max then
    begin
     max:=k;
     p1:=i-1;
    end;
   i:=i+k;{перепрыгиваем}
  end
else inc(i);
writeln; {Выводим результат}
if max=0 then write('Участков возрастания нет!')
else
 begin
  writeln('Максимальная длина=',max);
  for i:=p1 to p1+max-1 do
  write (a[i],' ');
 end;
readln
end.

Объяснение кода листинга программы

Создается переменная nmax и присваивается ей значение 100.
Создается массив a типа array[1..nmax] of integer.
Создаются переменные i, j, n, k, p1 и max и присваиваются им начальные значения.
Выводится сообщение с предложением ввести размер массива от 2 до nmax и сам размер массива.
Считывается размер массива n.
Считываются n элементов массива.
Выводится сообщение с предложением ввести n элементов массива.
Запускается цикл while i<=n do, который будет выполняться, пока i меньше или равно n.
Внутри цикла проверяется условие if a[i]>a[i-1] then. Если это условие истинно, то начинаются вложенные циклы while (a[j]>a[j-1])and(j<=n) и if k>max then, которые будут выполняться, пока a[j] больше a[j-1] и k больше max.
Если условие из пункта 9 истинно, то увеличивается значение j и k на единицу, а также обновляется значение max, если k больше max.
После окончания вложенных циклов внутреннего цикла, значение i увеличивается на k.
Если внутренний цикл не выполнялся, то значение i увеличивается на единицу.
Выводится сообщение с предложением вывести результат.
Если max равно нулю, выводится сообщение о том, что участков возрастания нет.
В противном случае выводится сообщение с максимальной длиной возрастающей подпоследовательности.
Для i от p1 до p1+max-1 выводится элемент массива a[i].
Выводится символ новой строки.
Программа завершается.