Ionel are n creioane, de lungimi date. El isi doreste ca, la final, creioanele sale sa aiba doar doua lungimi diferite. Pentru a realiza acest lucru, poate scurta (prin ascutire) oricare dintre creioane, dar nu le poate lungi (lungimea finala a unui creion nu poate depasi lungimea sa initiala).
Determinati suma maxima a lungimilor creioanelor pe care Ionel o poate obtine dupa ce efectueaza operatiile, astfel incat la final sa existe exact doua lungimi diferite printre cele n creioane.
- Date de intrare
- Pe prima linie se citeste numarul natural n. Pe a doua linie se citesc n numere naturale, reprezentand lungimile initiale ale creioanelor.
- Date de iesire
- Se afiseaza un singur numar natural, suma maxima obtinuta.
- Restrictii
- 2 <= n <= 2000 1 <= lungime creion <= 1000000 Sirul lungimilor contine cel putin doua valori distincte.
Exemple
Exemplul 1
Intrare
10 4 3 7 8 7 4 5 8 13 15
Iesire
54
Exemplul 2
Intrare
2 1 2
Iesire
3