陈年老题始终不A求调

#include <bits/stdc++.h>
using namespace std;
int n;
int a[100005];
int d[100005];
int main()
{
	while(cin >> a[++n]);
	n--;
	int len = 0;
	for(int i = 1;i <= n;i++)
	{
		if(a[i] <= d[len])
		{
			d[++len] = a[i];
		}
		else
		{
			int lt = 1,rt = len;
			while(lt < rt)
			{
				int mid = (lt+rt)/2;
				if(a[i] > d[mid])
				{
					rt = mid;
				}
				else
				{
					lt = mid+1;
				}
			}
			d[rt] = a[i];
		}
	}
	cout << len << "\n";
	len = 0;
	for(int i = 0;i <= n;i++)
	{
		d[i] = 0;
	}
	for(int i = 1;i <= n;i++)
	{
		if(a[i] > d[len])
		{
			d[++len] = a[i];
		}
		else
		{
			int lt = 1,rt = len;
			while(lt < rt)
			{
				int mid = (lt+rt)/2;
				if(a[i] <= d[mid])
				{
					rt = mid;
				}
				else
				{
					lt = mid+1;
				}
			}
			d[rt] = a[i];
		}
	}
	cout << len << "\n";
	return 0;
}