#121. 手搓Random Access Memory

    ID: 121 Type: Default 500ms 256MiB Tried: 13 Accepted: 4 Difficulty: 9 Uploaded By: Tags>第15届吉林省赛2024寒假一期结训赛

手搓Random Access Memory

Description

魏老板最近一段时间都在学习计算机组成原理。其中第三章存储器部分里,他对于Random Access Memory(随机存取存储器,后简称RAM)理解一直不是很好,好在他相信"实践出真知"这句话。

于是他打算手搓出一个RAM来验证自己所学。由于考研时间紧任务重,他决定叫来你帮他完成测试随机数生成部分。

为了你能快速上手理解,魏老板将问题简化:你需要判定随机数生成器生成的随机数中奇数和偶数的数量相差是否不超过1,如果不超过1,那么这个生成器足够优秀。

请你写个程序测试生成器是否优秀。

Input Format

第一行一个整数 N(1N105)N(1\le N\le 10^5),表示生成的数字个数。

第二行 N 个正整数 A1,A2,AN(1Ai109)A_1,A_2,…A_N(1\le A_i\le 10^9), 表示生成的 NN 个数字。

Output Format

若这个随机数生成器足够优秀,则输出 Good;反之,输出 Not Good

Samples

5
1 2 3 4 5
Good
5
1 1 3 4 5
Not Good

Source

第15届吉林省赛

1816 Online Judge 10.100.0.232