// https://www.infoarena.ro/problema/subsir2
#include <bits/stdc++.h>
using namespace std;
#define endl '\n'

ifstream fin("subsir2.in");
ofstream fout("subsir2.out");

int main() {
  int n;
  fin>>n;

  vector<int> a(n);
  for (int i=0; i<n; ++i) fin>>a[i];

  vector<int> dp(n);
  vector<bool> folosit(n);
  for (int i=0; i<n; ++i) {
    int curr=0, len=1;
    for (int j=0; j<i; ++j) {
      if (a[j]<a[i]) {
        folosit[j] = true;
        if (a[j]>curr) {
          curr = a[j];
          ++len;
        }
      }
    }

    dp[i] = len;
  }

  int minlen=INT_MAX;
  for (int i=0; i<n; ++i) {
    if (!folosit[i]) minlen = min(minlen, dp[i]);
  }
  fout<<minlen<<endl;
}