h2. Date de intrare

Fişierul de intrare $rollercoaster.in$ contine N, numarul de turnuri, iar pe linia a doua se afla cele N numere naturale nenule.

In $rollercoaster.in$ se afla N, numarul de turnuri, iar pe linia a doua se afla cele N numere naturale nenule.

h2. Date de ieşire

În fişierul de ieşire $rollercoaster.out$ ...

În $rollercoaster.out$ se vor afla 2 numere, reprezentand suma maxima pe care o poate obtine Marcel insumand cei mai mari divizori comuni numerelor aflate pe pozitii consecutive in subsirul ales, cat si restul impartirii numarului de subsiruri optime la 10^9+7.
 

h2. Restricţii si precizari