Rezolvare PBinfo #4561

Cerinţa

Se citește un număr n, apoi un șir de n numere naturale. Să se determine suma numerelor din șir care sunt diferite atât de minimul cât și de maximul numerelor din șirul citit.

Date de intrare

Programul citește de la tastatură numărul n, apoi n numere naturale.

Date de ieşire

Programul afișează pe ecran numărul s, reprezentând suma numerelor din șir care sunt diferite atât de minimul cât și de maximul numerelor din șirul citit.

Restricţii şi precizări

• n ≤ 100.000
• numerele din șir vor fi mai mici decât 1.000.000

Exemplu:

Intrare

9
12 2 4 5 12 2 2 4 5

Ieșire

18

Explicație

Dintre numerele citite, cele diferite de maxim (adică 12) și diferite de minim (adică 2) sunt numerele 4, 5, 4, 5. Suma lor este 18.