Сколькими способами можно изменить заданную последовательность, чтобы она осталась возрастающей?

///////////////////////////////////////////////////////////////////////////////
//4.
///////////////////////////////////////////////////////////////////////////////
//Дана последовательность из N различных чисел. Сколькими способами можно удалить из нее ка-
//кие-то числа, чтобы оставшаяся последовательность была возрастающей? Два способа удаления
//чисел считаются разными, если они различаются хотя бы в одном удаляемом числе.
 
 
//N (1 <= N <= 50)
 
//ПРИМЕР
 
//ВХОД        ВЫХОД
//3           4
//3 1 2
 
//После удаления остается: {1}, {2}, {3}, {1, 2}
///////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <iostream>
#include <vector>
///////////////////////////////////////////////////////////////////////////////
typedef  long long                      T_int;
typedef std::vector     < T_int     >   T_int_values;
///////////////////////////////////////////////////////////////////////////////
T_int   increasing_subsequences_count( T_int_values     int_values )
{
    T_int   res         {};
    T_int   res_cur     {};
 
    for (
            ;
            !int_values.empty();
            res     +=  --res_cur
        )
    {
        res_cur             =   1;
        T_int   val_prev    =   0;
 
        for (
                auto
                it  =   int_values.begin    ();
                it  !=  int_values.end      ();
 
                it  =   std::find_if
                            (
                                int_values.begin    (),
                                int_values.end      (),
 
                                [=]                 ( auto  elem )
                                {
                                    return  elem    >   val_prev;
                                }
                            )
            )
        {
            res_cur     *=  2;
            val_prev    =   *it;
            int_values.erase( it );
        }//for
    }//for
 
    return  res;
}
///////////////////////////////////////////////////////////////////////////////
int     main()
{
    T_int     n{};
    std::cin    >>  n;
 
    T_int_values    int_values(n);
 
    for( auto   &   val     :   int_values )
    {
        std::cin    >>  val;
    }
 
    std::cout   <<  increasing_subsequences_count( int_values )
                <<  std::endl;
}