#include<bits/stdc++.h>
#include<algorithm>
using namespace std;
int n,ans=0;
int main()
{
	cin>>n;
	int a[n],s[n];
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}                     
	for(int i=0;i<n;i++)
	{
		s[i]=1;
        for(int j=0;j<i;j++)
        {
            if(a[j]<a[i]&&s[j]>=s[i])
            {
                s[i]=s[j]+1;
            }
        }
        ans=max(s[i],ans);
	}
	cout<<n-ans;
	return 0;
}

大佬们帮忙看看@_@