#include <fstream>
#define nmax 100002
using namespace std;
ifstream fin("sortare2.in");
ofstream fout("sortare2.out");

int lm,lg[nmax],v[nmax],n;

int poz(int val)
{
    int q=0,i;
    for(q=1;q<=lm;q<<=1);
    for(i=0;q;q>>=1)
        if(i+q<=lm&&v[lg[i+q]]<val)
            i+=q;
    return i;
}

int main()
{
    fin>>n;
    for(int i=1;i<=n;i++)
        fin>>v[i];
    v[0]=20220202;
    for(int i=1;i<=n;i++)
    {
        int po=poz(v[i]);
        lm=max(lm,po+1);
        lg[po+1]=i;
    }
    fout<<n-lm;
    return 0;
}