#include<stdio.h> #define N 10001 int main() { int a[N],i,j,k,n; while(scanf("%d",&n)!=EOF&&n) { for(i=0;i<n;i++) scanf("%d",a+i); j=0; for(i=1;i<n;i++) if(a[i]<a[j])//如果是最长非递减子序列a[i]<=a[j] a[++j]=a[i]; else for(k=0;k<=i;k++) if(a[k]<=a[i]){ a[k]=a[i]; break; } //如果是最长非递减子序列a[k]<a[i] printf("%d/n",++j); } return 0; }