Write a program that decides whether the given integers are listed in non-decreasing order. A sequence A1,A2,…,AN is non-decreasing when A1≤A2≤⋯≤AN holds.
Input
The first line contains N integers separated by spaces. 1≤N≤106, and every integer is between −106 and 106 inclusive. N 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.