记录

#include<bits/stdc++.h>
using namespace std;
long long arr[100001],inx,dp[100001],dp2[100001];
int main(){
    while(cin>>arr[inx]){
        dp[inx]=1;
        dp2[inx]=1;
        inx++;
    }
    for(int i=1;i<inx;i++){
        for(int j=0;j<i;j++){
            if(arr[i]<=arr[j]) dp[i]=max(dp[j]+1,dp[i]);
            if(arr[i]>arr[j]) dp2[i]=max(dp2[j]+1,dp2[i]);
        }
    }
    long long maxs=-1;
    for(int i=0;i<inx;i++) maxs=max(maxs,dp[i]);
    cout<<maxs<<endl;
    maxs=-1;
    for(int i=0;i<inx;i++) maxs=max(maxs,dp2[i]);
    cout<<maxs;
    return 0;
}