//2431
#include <bits/stdc++.h>

using namespace std;

const int MAX_N=1e5;

#define FOR(i,a,b) for(int i=(a);i<(b);i++)
#define REP(i,a) FOR(i,0,a)

typedef long long ll;

const ll INF=1e15;

int n;
int x[MAX_N];

ll seg[MAX_N*4];
int s;

void init(){
	s=1;
	while (s<MAX_N){
		s<<=1;
	}
}

void update(int i,ll x){
	i+=s-1;
	do{
		seg[i]=max(seg[i],x);
		i/=2;
	}while (i);
}

ll query(int a,int b,int k=1,int l=1,int r=s){
	if (a<=l && r<=b){
		return seg[k];
	}
	if (b<l || r<a){
		return 0;
	}
	int mid=(l+r)/2;
	return max(query(a,b,k*2,l,mid),query(a,b,k*2+1,mid+1,r));
}

int main(){
	scanf("%d",&n);
	ll sum=0;
	REP(i,n){
		scanf("%d",&x[i]);
		sum+=x[i];
	}
	init();
	REP(i,n){
		update(x[i],query(1,x[i])+x[i]);
	}
	printf("%lld\n",sum-seg[1]);
	return 0;
}