Монобільярд#5137

Монобільярд

1 секунда
64 мегабайти
Дуже легка

На ігровому столі для монобільярду у гральному домі міста це виявилося дуже вигідною інвестицією, допоки одного дня до міста не завітав відомий пан Чичиков. Чичиков вигравав знову й знову, власник підраховував збитки, підозрюючи, що тут щось не чисто. Але довести шахрайство він не міг, поки у місто не приїхав інспектор із Петербурга.

Правила монобільярду дуже прості. Необхідно по черзі забити кулі з номерами , , , у єдину лузу (саме в такому порядку). Під час гри Чичикова інспектор кілька разів підходив до столу та витягував з лузи останню забиту кулю. У підсумку з'ясувалося, що Чичиков забив усі кулі, а інспектор їх витягнув для огляду. Шахрай наполягав, що забивав кулі у правильному порядку! Власник зрозумів, що це його шанс, адже інспектор мав пам'ятати порядок, у якому він витягував кулі. Але чи так просто буде довести шахрайство?

Вхідні дані

Перший рядок містить кількість куль (1 \leq N \leq 100\,000). У наступних рядках наведені номери куль у тому порядку, у якому інспектор їх витягував із лузи.

Вихідні дані

Виведіть слово "Cheater", якщо Чичиков не міг забити всі куль у правильному порядку; інакше виведіть "Not a proof".

Приклади

Приклад

Вхідні дані
3
2
1
3
Вихідні дані
Not a proof

Приклад

Вхідні дані
3
3
1
2
Вихідні дані
Cheater

Приклад 1

Loading
Loading

Примітка

У першому прикладі Чичиков міг забити кулі у правильному порядку, якщо інспектор витягнув їх після того, як Чичиков забив другу кулю. У другому прикладі Чичиков міг забити кулі в будь-якому порядку, крім правильного 1-2-3.