h2. Date de intrare

Prima linie a fişierului rick.in va conţine numărul natural N, cu semnificaţia din enunţ.

Prima linie a fişierului $rick.in$ va conţine numărul natural N, cu semnificaţia din enunţ.

A doua linie va conţine N numere naturale, reprezentând frecvenţele sunetelor din colecţia lui Rick.
h2. Date de ieşire

În fişierul rick.out afişaţi pe prima linie un număr natural X < 1.000.000.007. Dacă răspunsul este un număr raţional U/V, atunci X are proprietatea X∙V ≡ U (mod 1.000.000.007). Cu alte cuvinte, X∙V si U dau acelaşi rest la împărţirea cu 1.000.000.007.

În fişierul $rick.out$ afişaţi pe prima linie un număr natural X < 1.000.000.007. Dacă răspunsul este un număr raţional U/V, atunci X are proprietatea X∙V ≡ U (mod 1.000.000.007). Cu alte cuvinte, X∙V si U dau acelaşi rest la împărţirea cu 1.000.000.007.

h2. Restricţii