O(n^2)也过了？

#include<bits/stdc++.h>
using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

    int n=0,ans=0;
    int arr[100005],sys[100005];
    {
        int k;
        while(cin>>k) arr[n++]=k;
    }
    for(int i=0;i<n;i++)
    {
        if(ans==0||sys[ans-1]>=arr[i])
            sys[ans++]=arr[i];
        else
        {
            int L=0,R=ans-1,mid,find=-1;
            while(L<=R)
            {
                mid=L+((R-L)>>1);
                if(sys[mid]<arr[i])
                {
                    find=mid;
                    R=mid-1;
                }
                else
                    L=mid+1;
            }
            sys[find]=arr[i];
        }
    }
    cout<<ans<<'\n';
    ans=0;
    for(int i=0;i<n;i++)
    {
        int x=0x3f3f3f3f,j_=-1;
        for(int j=0;j<ans;j++)
        {
            if(sys[j]>=arr[i])
            {
                if(x>sys[j])
                {
                    x=sys[j];
                    j_=j;
                }
            }
        }
        if(j_==-1)
            sys[ans++]=arr[i];
        else
            sys[j_]=arr[i];
    }
    cout<<ans<<'\n';
    ans=0;
	return 0;
}