對於一個數字序列，請設計一個複雜度為O(nlogn)的演算法，返回該序列的最長上升子序列的長度，這裡的子序列定義為這樣一個序列U1，U2...，其中Ui < Ui+1，且A[Ui] < A[Ui+1]。

給定一個數字序列A及序列的長度n，請返回最長上升子序列的長度。

[2,1,4,3,1,5,6],7

返回：4

class AscentSequence {
public:
    int findLongest(vector<int> A, int n) {
        // write code here
    	int B[1000];
        int left, right, mid, len;
        len=0;
        
   	 	B[0]=A[0]; 
    	for(int i=1;i<n;i++){
            left=0,right=len;
            while(left<=right){
                mid=(left+right)/2;
                if(B[mid]<A[i]) 
                    left=mid+1; 
                else 
                    right=mid-1;
            }
            B[left]=A[i]; 
            if(left>len) 
                len++; 
        }
        return len+1;
	}
};