#P14970. 『GTOI - 2A』睡眠质量

『GTOI - 2A』睡眠质量

题目背景

小 H 觉得睡眠的时间长短是一件很重要的事情。

题目描述

现在给你他 nn 天的睡眠时间,aia_i 为他第 ii 天的睡眠时间。保证 0ai240 \leq a_i \leq 24aia_i 为整数。

对于第 ii 天的睡眠时间:

  • 如果 ai12a_i \ge 12,则他当天的睡眠质量为极好。
  • 如果 9ai119 \leq a_i \leq 11 则他当天的睡眠质量为优。
  • 如果 5ai85 \leq a_i \leq 8 则他当天的睡眠质量为良。
  • 如果 0ai40 \leq a_i \leq 4 则他当天的睡眠质量为差。

对于他这 nn 天的睡眠情况,输出他的睡眠质量最差的情况,同时还要输出共几天是这个睡眠质量。

其中:

  • 如果睡眠质量最差的是优则输出 Great
  • 如果睡眠质量最差的是良则输出 Good
  • 如果睡眠质量最差的是差则输出 Bad

保证在这 nn 天中,至少存在两种睡眠质量。

输入格式

共两行,第一行包含一个正整数 nn,表示天数。

第二行包含 nn 个整数 aia_i,表示他每天的睡眠时间。

输出格式

输出共两行:

第一行包含一个字符串,表示这 nn 天中他睡眠质量最差的情况。

第二行包含一个正整数,表示他共几天处于最差的睡眠质量。

5
1 9 4 5 8
Bad
2
3
12 14 10
Great
1

提示

【数据范围】

对于 30%30\% 的数据,n=2n = 2

对于 100%100\% 的数据,2n1062\le n\le 10^6