小美有一个由n个元素组成的序列{a1,a2,a3,...,an}，她想知道其中有多少个子序列{ap1,ap2,...,apm}(1 ≤ m ≤ n, 1 ≤ p1 < p2 ,..., < pm ≤ n)，满足对于所有的i,j(1 ≤ i < j ≤ m), apipj < apjpi成立。
输入描述:
第一行一个整数n (1≤n≤100)表示序列长度。
接下来一行n个整数{a1,a2,a3,...,an}(1≤ai≤100)表示序列。
输出描述:
输出一行表示满足条件的子序列的数目。因为答案可能很大，请输出答案mod 1,000,000,007。
示例1
说明
满足条件的子序列为{1}, {2}, {1 2}。