Количество подпоследовательностей в последовательности

[New man]

Дорогие друзья!
Помогите решить одну задачу, пожалуйста.
Дана последовательность из N чисел. Подпоследовательность последовательности - это последовательность чисел, в том же порядке, как и в исходном. Надо узнать количество таких подпоследовательностей.
Например, в последовательности из 4 чисел (5, 4, 5, 7) можно выделить 13 подпоследовательностей:
{5}
{5, 4}
{5, 5}
{5, 7}
{5,4, 5}
{5, 4, 7}
{5, 5, 7}
{5, 4, 5, 7}
{4}
(4, 5)
{4, 7}
{4, 5, 7}
{7}

Уже неделю ломаю голову над этой задачей. Думал сначала сделать это через рекурсию, сначала упорядочив все элементы по возрастанию и вычисляя количество подпоследовательностей внутри подпоследовательности от i-того числа до n- ого, но понял, что бороться с дублями так не получится.

Помогите составить алгоритм, форумчане.