Increasing subsequence#5138
Given a sequence of integers. Find the number of its increasing subsequences.
The first line contains an integer n~(1 \le n \le 500), representing the length of the sequence. The second line contains positive integers, each less than , which are the elements of the sequence.
Print the number of increasing subsequences in the given sequence.
Example 1
Example 2