A. Random Number Checker
time limit per test
0.5 seconds
memory limit per test
256 megabytes
input
standard input
output
standard 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).

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