$f(A) = 1 * V1 + 2 * V2 + ... + K * VK$, unde $[V1, V2, ..., VK]$ sunt valorile distincte ale lui $A$, ordonate crescător.

Fiind dat un şir de $N$ numere naturale $A$, să se calculeze suma aplicării funcţiei $f$ pe toate subsecvenţele lui $A$ (i.e. suma după $(1 ≤ i ≤ j ≤ N)$ din $f(A[i...j])$, unde $A[i…j]$ este subsecvenţa de la $i$ la $j$).

Fiind dat un şir de $N$ numere naturale $A$, să se calculeze suma aplicării funcţiei $f$ pe toate subsecvenţele lui $A$ (i.e. suma după ( $1 ≤ i ≤ j ≤ N$ ) din $f(A[i...j])$, unde $A[i…j]$ este subsecvenţa de la $i$ la $j$).

h2. Date de intrare