#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define len(array) (sizeof (array) / sizeof *(array)) #define rep(i, s, e) for(int i = (s);i < (e);i++) #define Rep(i, e) for(int i = 0;i < (e);i++) #define rrep(i, e, s) for(int i = (e);(s) <= i;i--) #define Rrep(i, e) for(int i = e;0 <= i;i--) #define mrep(i, e, t1, t2) for(map::iterator i = e.begin(); i != e.end(); i++) #define vrange(v) v.begin(), v.end() #define vrrange(v) v.rbegin(), v.rend() #define vsort(v) sort(vrange(v)) #define vrsort(v) sort(vrrange(v)) #define arange(a) a, a + len(a) #define asort(a) sort(arange(a)) #define arsort(a, t) sort(arange(a), greater()) #define afill(a, v) fill(arange(a), v) #define afill2(a, v, t) fill((t *)(a), (t *)((a) + len(a)), v) #define fmax(a, b) ((a) < (b)? (b) : (a)) #define fmin(a, b) ((a) > (b)? (b) : (a)) #define fabs(a) ((a) < 0? -(a) : (a)) #define pb push_back #define fst(e) (e).first #define snd(e) (e).second #define rg(e, s, t) (s <= e && e < t) #define PQDecl(name, tp) priority_queue< tp, vector, greater > name #define dq(q) q.top();q.pop(); #define sz(v) ((int)(v).size()) #define lg(s) ((int)(s).length()) //#define X real() //#define Y imag() //typedef unsigned int ui; typedef long long ll; typedef unsigned long long ull; typedef pair P; typedef pair PL; typedef vector VI; //typedef complex p; const int INF = (int)2e9; const int MOD = (int)1e9 + 7; const double EPS = 1e-10; //const int dx[] = {1, -1, 0, 0, 1, -1, -1, 1}; //const int dy[] = {0, 0, 1, -1, -1, -1, 1, 1}; //const ll weight[] = {1e0,1e1,1e2,1e3,1e4,1e5,1e6,1e7,1e8,1e9,1e10,1e11,1e12,1e13}; typedef struct _Datum { int fst,snd,trd; _Datum(int arg1 = 0, int arg2 = 0 , int arg3 = 0) { fst = arg1; snd = arg2; trd = arg3; } bool operator <(const struct _Datum &e) const{ return fst == e.fst? (snd == e.snd? trd < e.trd : snd < e.snd) : fst < e.fst; } bool operator >(const struct _Datum &e) const{ return fst == e.fst? (snd == e.snd? trd > e.trd : snd > e.snd) : fst > e.fst; } }datum; void prtAI(int *a, int n){ Rep(i, n) printf("%d%c", a[i], i==n-1?'\n':' '); } void prtVI(const VI &v){ Rep(i, sz(v)) printf("%d%c", v[i], i==sz(v)-1?'\n':' '); } #define MAX_N 100005 int a[MAX_N]; int dp[MAX_N]; void solve(){ int n; int move = 0; int maxNum = 0; scanf("%d", &n); Rep(i, n){ scanf("%d", &a[i]); dp[i] = a[i]; if (i > 0){ dp[i] = max(dp[i-1], a[i]); if (dp[i] > a[i]){ move++; maxNum = max(maxNum, a[i]); } } } if (move){ Rep(i, n){ if (dp[i] <= a[i] && a[i] < maxNum){ move++; } } } cout << move << endl; } void doIt(){ int t = 1; // scanf("%d", &t); while(t--){ solve(); } } int main() { doIt(); return 0; }