繁繁的队列

第二天叫醒我的不是闹钟，是梦想！

题目描述
繁繁有一个双向队列，队列里有数字1-N这N个数字，繁繁每次可以从队列中任意拿出一个数字，将其放在队列的头部或者队列的尾部，不停这样操作，直到队列变成升序，求最小操作次数。
输入
第一行一个数字N(N<=50000)
接下来N行，每行一个数字
输出
一个数表示最小操作次数
样例输入 Copy
5
2
5
3
4
1
样例输出 Copy
2
提示
对于样例1,5个数：2,5,3,4,1
step1:5放到队尾→2,3,4,1,5；
step2:1放到队头→1,2,3,4,5；
需要两步操作。

对于30%的数据，N<=100
对于50%的数据，N<=1000
对于100%的数据，N<=50000

答案:求最长严格递增的子序列长度，然后用n减去即可。
用dp写的,会超时,加了O3优化才可以

#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>
using namespace std;
const int N=5e4+10;
int a[N];
int dp[N];
int main()
{
  int n;
  cin>>n;
  for(int i=1;i<=n;i++) cin>>a[i];
  for(int i=1;i<=n;i++)
  {
    dp[i]=1;
    for(int j=1;j<i;j++)
    {
      if(a[j]==a[i]-1) dp[i]=max(dp[i],dp[j]+1);
    }
  }
  int res=0;
  for(int i=1;i<=n;i++) res=max(res,dp[i]);
  cout<<n-res<<endl;
}