1, 4 чи 7 (два)
Limits: 1 sec., 256 MiB
У Марічки та Зеника є купка з \(n\) купок камінців. У \(i\)-ій купці \(A_i\) камінців. Вони грають у гру. За один хід можна з однієї купки забрати 1, 4 чи 7 камінців. Гравці ходять по черзі. Марічка ходить першою. Гравець, який не може зробити хід, програє.
Зенику цікаво, хто ж виграє, якщо обоє гравців гратимуть оптимально.
Input
У першому рядку задано ціле число \(n\). У другому рядку \(n\) цілих чисел \(A_i\).
Output
Виведіть Marichka
, якщо переможе Марічка і
Zenyk
, якщо переможе Зеник.
Constraints
\(1 \le n \le 10^5\),
\(1 \le A_i \le 10^5\).
Samples
Input (stdin) | Output (stdout) |
---|---|
4 4 7 4 47 | Zenyk |
Input (stdin) | Output (stdout) |
---|---|
4 4 5 6 7 | Marichka |
Source: Algotester Online Course S02E07
Submit a solution
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|