Cuando Osvaldo estaba caminando por la calle vio $N$ rocas, cada roca tenia un color $A_i$. Al ver las $N$ rocas de colores, se le ocurrio contar la cantidad de formas de elegir un subconjunto no vacio de rocas de tal manera que todas las piedras en dicho subconjunto sean del mismo color, pero Osvaldo se dio cuenta que se pueden formar muchos subconjuntos por tal motivo pide tu ayuda. Como este número puede ser muy grande, imprímalo modulo $1000000007$.

La primera linea de entrada contiene un número entero $N$ $ ( 1 \leq N \leq 10 ^ 5)$ el tamaño  de la secuencia.

La Segunda linea contiene $N$ enteros $A_1, A_2, ... , A_N$  $( 1 \leq A_i \leq 10 ^ 5)$, cada uno de ellos denota el color de la $i$ - ésima  roca.

imprima el número de subconjuntos no vacios de rocas que tienen el mismo color modulo $1000000007$.