C写的
#include <stdio.h>

int main(){
    int n = 0;
    scanf("%d",&n);
    int arr[n];
    int dp[n];
    int dp1[n];
    for(int i = 0; i < n; i++){
        scanf("%d",&arr[i]);
        dp[i] = 1;
        dp1[i] = 1;
    }
    int i = 0;
    int j = 0;
    int sign = 0;
    int sign1 = 0;
    for(i = 1; i < n; i++){
        for(j = 0; j < i; j++){
            if(arr[i] <= arr[j]){
                sign = 1;
                dp[i] = dp[i] > dp[j] ? dp[i] : dp[j];
            }
            if(arr[i] > arr[j]){
                sign1 = 1;
                dp1[i] = dp1[i] > dp1[j] ? dp1[i] : dp1[j];
            }
        }
        if(sign == 1){
            dp[i] += 1;
            sign = 0;
        }
        if(sign1 == 1){
            dp1[i] += 1;
            sign1 = 0;
        }
    }
    int tmp = 0;
    int tmp1 = 0;
    for(int i = 0; i < n; i++){
        tmp = tmp > dp[i] ? tmp : dp[i];
        tmp1 = tmp1 > dp1[i] ? tmp1 : dp1[i];
    }
    printf("%d\n",tmp);
    printf("%d",tmp1);
    return 0;
}