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

Problema Permutari cu repetitie

## Cerință Se dau `n` numere naturale, care se pot repeta. Să se determine numărul de modalități distincte de a aranja numerele. ## Date de intrare Programul citește de la tastatură, de pe prima linie, numărul natural `n`, iar de pe următoarea linie, cele `n` numere naturale ale șirului separate prin câte un spațiu. ## Date de ieșire Programul afișează pe ecran un singur număr natural reprezentând numărul de moduri distincte de a aranja cele `n` numere. Deoarece acest număr poate fi foarte mare, se cere afișarea valorii `modulo 666013`. ## Restricții și precizări * `1 ≤ n ≤ 100.000` * `1 ≤ cele n numere ≤ 100.000`