409334: GYM103486 A Random Number Checker

Memory Limit:256 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

A. Random Number Checkertime limit per test0.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

Eileen has written a random number generator recently to randomly generate odd and even numbers. Now, she wants to check whether the generator is good. She used it to generate $$$N$$$ numbers. If the difference between the number of occurrences of odd and even numbers is at most one, she thinks the generator is good.

Please write a program to help her.

Input

The first line of contains an integer $$$N (1 \le N \le 10^{5})$$$, indicating the number of numbers generated.

The next line contains $$$N$$$ integers $$$A_1, A_2, \ldots A_N (1 \leq A_i \leq 10^{9})$$$, indicating the $$$N$$$ generated numbers.

Output

If the generator is good, output "Good"; otherwise output "Not Good" (no quotes).

ExamplesInput
5
1 2 3 4 5
Output
Good
Input
5
1 1 3 4 5
Output
Not Good

加入题单

上一题 下一题 算法标签: