== include(page="template/taskheader" task_id="rollercoaster") ==

Poveste şi cerinţă...

În vacanţa de vară, Phineas şi Ferb vor să construiască un roller-coaster. În oraşul Danville de află N turnuri în linie dreaptă. Cel de-al i-lea turn de la stânga la dreapta are înălţimea h[i].
Un roller-coaster este format dintr-o submulţime R = {i_1, i_2, ... i_k} din cele N turnuri şi pistele de roller-coaster care vor fi construite între perechile de turnuri (i_1,i_2), (i_2,i_3), ..., (i_k-1, i_k)
 
Este bine cunoscut faptul că o pistă care uneşte un turn cu înălţimea h_1 de un turn cu înălţimea h_2 are coeficientul de distracţie cmmdc(h_1,h_2). Coeficientul de distracţie al unui roller-coaster este egal cu suma coeficienţilor pistelor care îl alcătuiesc.
 
Marcel a promis că îi ajută pe Phineas şi Ferb să îşi pună planul în aplicare cu speranţa de a apărea şi el într-un episod.
 
Care este coeficientul maxim de distracţie ce poate fi obţinut şi pentru câte roller-coastere se obţine?

h2. Date de intrare
Fişierul de intrare $rollercoaster.in$ ...