没有人用C写，我来写一个
#include <stdio.h>

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