Dado un arreglo de ~n~ enteros, su tarea es calcular el número de subsucesiones crecientes que contiene. Si dos subsucesiones tienen los mismos valores pero se encuentran en diferentes posiciones en el arreglo, se cuentan por separado.

Entrada

• La primera línea de entrada contiene un entero ~n~: el tamaño del arreglo.
• La segunda línea contiene ~n~ enteros ~x_1,x_2,\cdot,x_n~: el contenido del arreglo.

Salida

Imprima un entero: el número de subsucesiones crecientes módulo ~10^9+7~.

Restricciones

• ~1 \leq n \leq 2 \cdot 10^5~
• ~1 \leq x_i \leq 10^9~

Ejemplo de Entrada

3
2 1 3

Ejemplo de Salida

5

Explicación: Las subsucesiones crecientes son ~[2], [1], [3], [2,3]~ y ~[1,3]~.