Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: skaiciu_zaidimas.in

Rezultatų failas: skaiciu_zaidimas.out

Jei norite pateikti savo sprendimą - prisijunkite.

Skaičių žaidimas

Feliksas žaidžia žaidimą su skaičiais. Jis turi n teigiamų sveikųjų skaičių: x_1,x_2,...,x_n. Feliksas gali atlikti tokią operaciją kiek tik nori kartų: pasirinkti du skirtingus indeksus i ir j tokius, kad galiotų nelygybė x_i>x_j reikšmę pakeisti į x_i-x_j. Žaidimo tikslas - galų gale pasiekti kuo mažesnę skaičių sumą. Padėkite Feliksui tą sumą rasti.

Pradiniai duomenys

Pirmoje eilutėje pateiktas vienas sveikasis skaičius n (2\\leqn\\leq10^5).

Antroje eilutėje pateikta n tarpais atskirtų sveikųjų skaičių x_1,x_2,...,x_n (1\\leqx_i\\leq10^9).

Rezultatai

Jūsų programa turi išvesti vieną sveikąjį skaičių - mažiausią įmanoma galutinę skaičių sumą.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
2
1 2
 
2
 
3
2 4 6
 
6
 
2
12 18
 
12
 
5
45 12 27 30 18
 
15