Lui Romeo Fefetastic îi place mai mult gânditul decât acţiunea. Aşadar, îşi imaginează că vrea să viziteze toate submulţimile posibile de prieteni şi se întreabă care ar fi suma pentru toate plimbările posibile.

Se cere aşadar găsirea sumei valorilor plimbărilor pentru **toate submulţimile nevide** de prieteni pe care Romeo le poate vizita şi afişarea acestei sume modulo $10^9^ + 7$.

Se cere aşadar găsirea sumei valorilor plimbărilor pentru **toate submulţimile nevide** de prieteni pe care Romeo le poate vizita şi afişarea acestei sume modulo $**10^9^ + 7**$.

h2. Date de intrare

h3. Explicaţie
Pentru testul $1$:

Avem $3$ prieteni cu valorile $v[1] = 7, v[2] = 3$ şi $v[3] = 2$

Avem $3$ prieteni cu valorile $v[1] = 7, v[2] = 3$ şi $v[3] = 2$.

Prietenii din cartier formează un lanţ $1 – 2 – 3$.
Considerăm toate submulţimile nevide de prieteni şi calculăm valoarea plimbărilor:
Pentru submulţimea ${1}$ va trece prin ${1}$, deci valoarea plimbării $= v[1] $^$ v[1] = 0$.