#include<cstdio> #include<iostream> using namespace std; int v[10005],f[10005],g[10005]={0,1},maxn,minn; int main() { int i=1; while(~scanf("%d",&v[i])) { f[i]=g[i]=1; for(int j=1;j<i;j++) { if(v[i]<=v[j]) { f[i]=max(f[i],f[j]+1); } if(v[i]>v[j]) { g[i]=max(g[i],g[j]+1); } } if(f[i]>maxn) { maxn=f[i]; } if(g[i]>minn) { minn=g[i]; } i++; } printf("%d\n",maxn); return 0; }