ID #123 · Colecția InfoAs · Operatori și expresii

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 `a<sub>i</sub>` 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`