Поможите с прогой!

[Mikle_kr]

По заданному линейному массиву А определить наименьшее количество элементов, при удалении которых останется возрастающая последовательность.

[Sm1Le]

Пример
1 2 3 4 3 2 1
в данном массиве должно быть : наименьшее количество элементов 3, и удалены первые 3 элемента ??

[StarWorm]

Должна остаться возрастающая последовательность!!!
Т.е. удаляться 3 последних!!!

P.S. на мой взгляд полный перебор здесь решает... И каждый раз проверяешь, возрастающ послед... или нет!

[Sm1Le]

Припустим что из старого(mas) берем значения и заносим их в новый(mas1) массив.

k:=2;mas1[1]:=mas[1];
for i:=2 to N do 
 begin
  if mas[i]<mas[i+1]then 
   begin
    mas1[k]:=mas[i];
    k:=k+1;
    end;
 end;

- типа такого ?

[Mikle_kr]

Что-то в голову ничего не идет! Помогите написать ПЕРЕБОРОМ