A sequence of integers is given. Find the number of its increasing subsequences.
First line contains the length of a sequence n (1 ≤ n ≤ 500). Second line contains all its elements (positive integers, less than 5000).
Print the number of its increasing subsequences.