int main(){
    int n; // cantidad de numeros
    vector<int> nums;
    // se ingresan los nums
    int maxLongitud=1;
    vector<int> dp(n, 1); // con el número i nos garantizamos longitud 1 por lo menos en todas las posiciones
    for(int i=0; i<n; i++){
        for(int j=0; j<i; j++){
            if(nums[j]<=nums[i]){ // Aca podriamos poner menor si quisieramos que sea estrictamente creciente, es decir, no permitir que {1, 3, 3, 4} valga.
                dp[i]=max(dp[i], dp[j]+1);
            }
        }
        maxLongitud=max(maxLongitud, dp[i]);
    }
    cout<<"La subsecuencia creciente mas larga tiene longitud: "<<maxLongitud<<endl;
}