Cerinţa

Într-un şir de numere naturale se numeşte vârf un element care are doi vecini şi este strict mai mare decât aceştia.

Se dă un şir cu n elemente, numere naturale. Calculaţi suma elementelor din şir care sunt vârfuri.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi cele n numere naturale, separate prin spaţii.

Date de ieşire

Programul afișează pe ecran numărul S, reprezentând suma elementelor din şir care sunt vârfuri.

Restricţii şi precizări

• 1 ≤ n ≤ 1000
• cele n numere citite vor avea cel mult 4 cifre

Exemplu:

Date de intrare

7
3 8 4 4 1 9 1

Date de ieșire

17

Explicație

Vârfurile sunt 8 şi 9.