Rezolvare PBinfo #1544

Gigel în timp ce așteptă să meargă la doctor se joacă cu noul lui telefon. A observat ca atunci când este pe ecranul de start și apasă pe o tastă numerică se aude o notă muzicală.

Dar lui i-a venit ideea să codeze fiecare notă muzicală în acest mod:

• Nota do1 cu numărul 0
• Nota re cu numărul 1
• Nota mi cu numărul 2
• Nota fa cu numărul 3
• Nota sol cu numărul 4
• Nota la cu numărul 5
• Nota si cu numărul 6
• Nota do2 cu numărul 7

El creează un cântec, ia notele muzicale și le codează ca mai sus, le adună, iar apoi împarte suma la 8 și restul rămas este nota maximă.

Cerință

Ajutați-l pe Gigel sa afle nota maximă!

Date de intrare

Fișierul de intrare muzical.in conține pe prima linie numărul n și pe a doua linie n note muzicale.

Date de ieșire

Fișierul de ieșire muzical.out conține pe prima linie nota maximă.

Restricții și precizări

n ≤ 100.000

Exemplu:

muzical.in

8
do1 re mi fa sol la si do2

muzical.out

sol

Explicație

do1 se codifică prin 0

re se codifică prin 1
mi se codifică prin 2
fa se codifică prin 3
sol se codifică prin 4
la se codifică prin 5
si se codifică prin 6
do2 se codifică prin 7

Adunând codificările notelor se obține suma 28, iar restul sumei la împărțirea prin 8 este 4, deci nota maximă este sol.