h2. Restricţii

* 1 ≤ N ≤ 500.000
* 1 ≤ frecvenţele sunetelor ≤ 500.000
* pentru 15% din punctaj 1 ≤ N ≤ 20
* pentru alte 25% din punctaj 1 ≤ N, diferenţa în modul dintre oricare două frecvenţe ≤ 1.000
* pentru alte 35% din punctaj 1 ≤ N, frecvenţele sunetelor ≤ 100.000
* prin probabilitate uniformă înţelegem că orice submulţime are aceeaşi probabilitate să fie extrasă de către
dispozitiv
* considerăm că submulţimea vidă are cel mai mare divizor comun 1

* $... ≤ ... ≤ ...$

h2. Exemplu

...

== include(page="template/taskfooter" task_id="rick") ==

== include(page="template/taskfooter" task_id="rick") ==