Problema: memory002 / 
Autor: Cerința
Se dă un şir format din n numere naturale distincte. Calculați suma elementelor din secvenţa ce uneşte cel mai mic şi cel mai mare element din şir.
Date de intrare
Fișierul de intrare memory002.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale distincte separate prin spații.
Date de ieșire
Fișierul de ieșire memory002.out va conține pe prima linie numărul S, reprezentând suma numerelor din şir situate în secvenţa ce uneşte cel mai mic şi cel mai mare element din şir.
Restricții și precizări
2 ≤ n ≤ 500.000- numerele din şir vor fi mai mici decât
2.000.000.000
Exemplu:
memory002.in
5 7 2 4 9 8
memory002.out
15
Explicație
Cel mai mic element este 2 iar cel mai mare este 9. Secvenţa a cărei sumă se cere este 2, 4, 9, iar suma elementelor acestei secvenţe este 15.
