Redraiment是走梅花桩的高手。Redraiment总是起

 Redraiment是走梅花桩的高手。Redraiment总是起点不限，从前到后，往高的桩子走，但走的步数最多，不知道为什么？你能替Redraiment研究他最多走的步数吗？

while(n = parseInt(readline())){

    var arr = [];var res = 0;

    //arr.push(parseInt(readline())); 

    var strarr = readline().split(' ');

    for(var i=0;i<n;i++){

        arr.push(parseInt(strarr[i]));

    }

    var arrlen = [1];

    for(var i=1;i<arr.length;i++){

      res = 1;

        for(var j=0;j<i;j++){

            if(arr[j]<arr[i]){

                res = Math.max(arrlen[j]+1,res)

            }

        }

      arrlen.push(res)

    }

    console.log(Math.max(...arrlen))

}

/*while(num=parseInt(readline())){

    var strArr=readline().split(" ");

    var arr=[];

    for(var i=0;i<num;i++){

        arr.push(parseInt(strArr[i]));

    }

    var maxStep=[1];

    for(var i=1;i<arr.length;i++){

        res=1;//以第i个数结尾的最长上升序列的长度

        for(var j=0;j<i;j++){//第j个数结尾

            if(arr[j]<arr[i]){//序列后面有更大的元素,最大序列长度+1

                res=Math.max(maxStep[j]+1,res);

            }

        }

        maxStep.push(res);

    }

    console.log(Math.max(...maxStep));

}*/