#include <stdio.h>

int num[200]={0};
int dis[200]={0};

int function(int n);
int main(void)
{
	int n, i, max;

	scanf(" %d", &n);
	for(i=0; i<n; i++)
		scanf(" %d", &num[i]);

	max=function(n);

	printf("%d", n-max);

	return 0;
}
int function(int n)
{
	int i, j, max=0;

	for(i=0; i<n; i++)
	{
		dis[i]=1;
		for(j=0; j<n; j++)
		{
			if(num[i]>num[j] && dis[i]<(dis[j]+1))
			{
				dis[i]=dis[j]+1;
			}
		}
		if(max<dis[i])
			max=dis[i];
	}

	return max;
}