#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){
    int N;
    // 多筆測資直到檔尾
    while(cin >> N){
        vector<int> P(N);
        for(int i = 0; i < N; i++){
            cin >> P[i];
        }
        
        // dp[i] 表示以第 i 個數字結尾的最長非遞增子序列長度
        vector<int> dp(N, 1);
        int ans = 1;
        for (int i = 0; i < N; i++){
            for (int j = 0; j < i; j++){
                // 若 P[j] >= P[i] 表示可以接在一起形成一個非遞增的序列
                if(P[j] >= P[i]){
                    dp[i] = max(dp[i], dp[j] + 1);
                }
            }
            ans = max(ans, dp[i]);
        }
        cout << ans << "\n";
    }
    return 0;
}