Problema Coeficient de putere

Numim forță a unui șir (indexat de la 1), un număr care se obține după aplicarea următorilor pași:

1. Se rearanjează (permută) elementele șirului în orice ordine;
2. Se înmulțește fiecare număr ai cu i, 1 ≤ i ≤ n;
3. Se adună toți termenii șirului.

Spre exemplu, pentru șirul (3, 1, 2), două forțe care se pot obține sunt:

1. (3, 1, 2) -> (3, 2, 1) -> (3 × 1, 2 × 2, 1 × 3) -> (3, 4, 3) -> 10;
2. (3, 1, 2) -> (2, 1, 3) -> (2 × 1, 1 × 2, 3 × 3) -> (2, 2, 9) -> 13.

Numim coeficient de putere al unui șir, cea mai mare forță a sa.

Cerință

Se dă un șir de n numere naturale. Să se stabilească coeficientul său de putere.

Date de intrare

Programul citește de la tastatură, de pe prima linie, numărul natural n, iar de pe a doua linie, cele n numere naturale ale șirului, separate prin câte un spațiu.

Date de ieșire

Programul afișează pe ecran coeficientul de putere al șirului.

Restricții și precizări

• 1 ≤ n ≤ 100.000
• 1 ≤ numerele șirului ≤ 1000

Exemplu