#include<bits/stdc++.h> using namespace std; int main() { long long n,a[100001],f[100001],dis=0,max=-1,lopng=1; for(int i=1;i<=n;i++) { cin>>a[n]; } for(int i=1;i<=n;i++) { f[i]=1; for(int j=1;j<+i;j++) { if(a[j]<a[i]&&f[j]+1>f[i]) f[i]=f[j]+1; dis++; if(f[i]>max) { max=f[i]; lopng=i; } } } cout<<lopng<<endl; }