第一次在博客园写博客，好紧张 。博客搬家居然很多代码成了乱码，欲哭无泪，妈咪。
开学东西太多了吧，没时间写备注，有点时候只能贴个代码，以后有时间再加备注吧，只贴代码不是好习惯。
咦，贪心怎么写，我只会lowerbound（Q……Q）
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<memory.h>
#include<algorithm>
#include<cmath>
using namespace std;
int a[];
int main()
{
int i,j,k,L=,x,T,Minmax,pos;
while(~scanf("%d",&T))
{
L=;
for(i=;i<=T;i++){
scanf("%d",&x);
pos=upper_bound(a+,a+L+,x)-a;
if(pos>L)L++;
a[pos]=x;
}
printf("%d\n",L);
}
return ;
}