Улюблене щасливе число
Limits: 2 sec., 512 MiB
До дня народження Алготестера давайте раз і назавжди визначимо, яке ж Ваше улюблене щасливе число! 47 чи 74?
Для цього було проведено опитування та зібрано \(n\) голосів, кожен голос може бути або за 47, або за 74. Допоможіть підрахувати голоси та визначити переможця.
Input
В першому рядку задано єдине ціле число \(n\) – кількість голосів.
В другому рядку задано \(n\) цілих чисел – голоси учасників, кожен голос рівний або 47, або 74.
Output
Виведіть переможця: 47, якщо більше голосів отримало 47
та 74, якщо більше голосів отримало 74.
Якщо ж голоси розділились порівну, виведіть 4774.
Constraints
\(1 \le n \le 100\).
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| 4 47 74 47 47 | 47 |
| Input (stdin) | Output (stdout) |
|---|---|
| 1 74 | 74 |
| Input (stdin) | Output (stdout) |
|---|---|
| 4 74 47 74 47 | 4774 |
Notes
В першому прикладі було 3 голоси за 47 та всього 1 голос за 74. У другому прикладі єдиний голос за 74. А у третьому прикладі голоси розділились порівну.
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|