#include <iostream>

 #include <stdio.h>

 #include <algorithm>

 using namespace std;

 int list[];    // 按袭击事件顺序保存各导弹高度

 int dp[];        // dp[i] 保存以第i个导弹结尾的最长不增子序列长度

 int main()

 {

     int n;

     while(cin >> n)

     {

         for(int i = ; i <= n; ++i)

             cin >> list[i];

         for(int i = ; i <= n; ++i)  // 按照袭击时间顺序确定每一个dp[i]

         {

             int tmax = ;    // 最大值的初始值为1，即以其结尾的最长不增子序列长度至少为1

             for(int j = ; j < i; ++j)    // 遍历其前所有导弹高度

                 if(list[j] >= list[i])    // 若j号导弹不比当前导弹低

                     tmax = max(tmax, dp[j] + );  // 将当前导弹排列在以j号导弹结尾的最长不增子序列之后，计算其长度dp[j] + 1, 若大于当前最大值，则更新最大值

             dp[i] = tmax;    // 将dp[i] 保存为最大值

         }

         int ans = ;

         for(int i = ; i <= n; ++i)

         {

             ans = max(ans, dp[i]);    // 找到以每一个元素结尾的最长不增子序列中的最大值, 该最大值即为答案

         }

         cout << ans << endl;

     }

     return ;

 }