51nod1214特殊的排序

题目链接：点击打开链接；

对于这道题  我是崩溃的。这题实在是莫名奇妙，5级的简单题不说了，看代码

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int a[50005],b[50005];
int main()
{
    int ans,n;
    while(~scanf("%d",&n))
    {
        memset(b,0,sizeof(b));
        ans=0;
        for(int i=1;i<=n;++i){


            scanf("%d",&a[i]);
            b[a[i]]=b[a[i]-1]+1;
            ans=max(ans,b[a[i]]);
        }
        printf("%d\n",n-ans);
    }
    return 0;
}

看起来就是简单到爆