View Code of Problem 4040

#include<bits/stdc++.h>
using namespace std;
int a[1000005];
int f[1000005];
int main(){
	int n;
	while(cin>>n){
		for(int i=1;i<=n;++i)
		scanf("%d",&a[i]);
		for(int i=1;i<=n;++i){
			f[i]=1;
			for(int j=1;j<i;++j){
				if(a[i]>a[j])
				f[i]=max(f[j]+1,f[i]);
			}
		}
		int d=-1;
		for(int i=1;i<=n;++i)
		d=max(d,f[i]);
		cout<<n-d<<endl;;
	}
}