导弹拦截

#include<iostream> 
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=1e5+7;
int a[maxn],n,f[maxn],l,r,mid;
int main(){
    while(cin>>a[++n]);n--;
    int ans1=0;
    f[0]=2147483647;
    for(int i=1;i<=n;i++){
        if(f[ans1]>=a[i]){
            f[ans1+1]=a[i];
            ans1++;
        }
        else{
            int l=0;r=ans1;
            while(l<r){
                mid=(l+r)/2;
                if(f[mid]>=a[i]) l=mid+1;
                else r=mid;
            }if(l!=0) f[l]=a[i];
        }
        
    }
    cout<<ans1<<endl;
    memset(f,-1,sizeof(f));
    int ans2=0;
    for(int i=1;i<=n;i++){
        if(f[ans2]<a[i]){
            f[ans2+1]=a[i];
            ans2++;
        }
        else{
            l=0;r=ans2;
            while(l<r){
                mid=(l+r)/2;
                if(f[mid]>=a[i]) r=mid;
                else l=mid+1;
            }
            f[l]=a[i];
        }
    } 
    cout<<ans2<<endl; 
    return 0;
}