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

// ConsoleApplication2.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include <iostream>
using namespace std;
 
 
int main()
{
 
        const int n = 9;
int i, k;
int a[n];
cout << "Vvedite elementu massiva:\n";
for (i = 0; i < n; i++)
{
cout << "a[" << i << "]=";
cin >> a[i];
}
 
cout << "Elementy na udalenie: ";
for (i = 0, k = 0; i < n-1; i++)
if (a[i]>=a[i + 1])
{
cout << a[i+1];
k++;
i++;
}
cout << endl;
cout << "Chislo elementov: " << k << endl;
 
return 0;
}

#include <iostream>
using namespace std;
 
 
int main()
{
 
        const int n = 9;
int i, k,m;
int a[n];
cout << "Vvedite elementu massiva:\n";
for (i = 0; i < n; i++)
{
cout << "a[" << i << "]=";
cin >> a[i];
}
m=a[0];
for (i = 1,k=0; i < n; i++)
{
    if(m>=a[i])
    {
        cout<<i<<"";
        k++;
    }
    if(a[i]>m)
    {
        m=a[i];
    }
}
cout << endl;
cout << "Chislo elementov: " << k << endl;
 
return 0;
}

for (i = 1; i < n; i++)

for (i = 5; i < n; i++)