#include //const static double de_PI = 3.14159265358979323846; //const static int de_MOD = 1000000007; //const static int de_MAX = 999999999; //const static int de_MIN = -999999999; int main(void) { //std::ifstream in("123.txt"); std::cin.rdbuf(in.rdbuf()); int N = 0; std::cin >> N; std::list A(N); for (auto itr = A.begin(); itr != A.end(); itr++) { std::cin >> *itr; } int ans = 0, max = 0; std::vector temp; while (!A.empty()) { auto itr = std::max_element(A.begin(), A.end()); if (max < *itr) { while (itr != --A.end()) { temp.push_back(A.back()); A.pop_back(); ans++; } A.pop_back(); if (!temp.empty()) { max = *std::max_element(temp.begin(), temp.end()); } } else { ans += A.size(); break; } } std::cout << ans << std::endl; }