readline() const arr=readline().split(' ').map(item=>parseInt(item)) const res=[] arr.forEach((item,idx)=>{ let maxStep=0 for(let i=0;i<idx;i++){ if(arr[i]<item && res[i]>maxStep){ maxStep=res[i]} } res.push(maxStep+1) }) print(Math.max(...res))