#include <bits/stdc++.h>
using namespace std;

int main(){
	int k;
	while(cin >> k){
		vector<int> a(k);
		for(int i=0;i<k;i++)
			cin >> a[i];
		vector<int> dp(k);   
		dp[0] = 1;
		int maxn = 1;
		for(int i=1;i<k;i++){
			dp[i] = 1;
			for (int j=0;j<i;j++) {
				if (a[j] >= a[i]) {  
					dp[i] = max(dp[i], dp[j] + 1);
				}  
			}
			maxn = max(maxn, dp[i]);
		}
		cout << maxn << endl;
	}	
	return 0;
}