#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=30;
long long  a[maxn];
long long  dp[maxn];
int k;

int LIS(){
    int len=1;
    dp[len]=a[1];
    for(int i=2;i<=k;i++){
        if(dp[len]<=a[i]){
            dp[++len]=a[i];
        }else{
            int pos=upper_bound(dp+1,dp+len,a[i])-dp;
            dp[pos]=a[i];
        }
    }
    return len;
}
int main(){
    while(scanf("%d",&k)!=EOF){
        if(k==0){
            printf("0\n");
            c...