//结束后想明白了，复杂度O（N）; #include<iostream> #include<vector> using namespace std; int main() { int N; cin >> N; vector<int> H; int temp; vector<int> A(N,0); for (int i=0; i<N; i++) { cin >> temp; H.push_back(temp); } if(N==1) { cout << 1; return 0; } A[N-1] = H[N-1]; for(int j=N-2; j>=0; j--) { if( H[j]<A[j+1] ) A[j] = H[j]; else A[j] = A[j+1]; } int count=1; int res = H[0]; for(int i=1; i<N; i++) { if( H[i]>=res && A[i]>=H[i]) { count++; res = H[i];  }  } cout << count; return 0; }