题目描述

体育课上，体育老师要求同学们按照从矮到高或者从高到矮排好队。现在从键盘读入 $n$ 个人的身高，请问，这 $n$ 个人按照老师的要求排好队了吗？如果排好队了，请输出 Good，如果没有排好，请输出 No。

输入格式

第一行有 $1$ 个整数 $n$，代表有 $n$ 个人。

第二行有 $n$ 个整数，用空格隔开表示 $n$ 个人的身高。

输出格式

如果排好队了，请输出 Good，如果没有排好，请输出 No。

样例

5
155 156 160 163 170

Good

数据范围与提示

• $5 \le n \le 10$
• 身高为 $120 \sim 180$ 之间的整数，可能存在相同身高。
• 排好队指队伍满足从矮到高（非递减）或从高到矮（非递增）的顺序。

来源

数组问题