== include(page="template/taskheader" task_id="sortall") ==

Pentru un şir de numere A se defineşte următoarea funcţie de cost:
$f(A) = 1 * V1 + 2 * V2 + ... + K * VK$, unde [V1, V2, ..., VK] sunt valorile distincte ale lui A, ordonate crescător.

Pentru un şir de numere $A$ se defineşte următoarea funcţie de cost:
$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