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));
}*/
