Uphill

Read all integers on one line and print Good if they are in non-decreasing order, otherwise Bad.

Easy2ArrayImplementationNo attempts yetTime limit2sMemory limit512 MB

Problem

Write a program that decides whether the given integers are listed in non-decreasing order. A sequence A1,A2,,ANA_1, A_2, \ldots, A_N is non-decreasing when A1A2ANA_1 \le A_2 \le \cdots \le A_N holds.

Input

The first line contains NN integers separated by spaces. 1N1061 \le N \le 10^6, and every integer is between 106-10^6 and 10610^6 inclusive. NN itself is not given, so read every number on the line.

Output

Print Good if the integers are in non-decreasing order, and Bad otherwise.