409334: GYM103486 A Random Number Checker

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.

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.

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

5
1 2 3 4 5

Good

5
1 1 3 4 5

Not Good