经过数十年的炼金术和魔法研究，你终于创造出了你的代表作——一个在月光沐浴下能将你送往未来数天的房间。你给这个房间起了一个非常优雅的名字：月光时光机（Moonlit Time Machine）。
每当你使用时光机时，你都会被传送到未来的某一天。你不知道具体的天数，但你知道它在 $1$ 到 $28$ 之间（含 $1$ 和 $28$），并且每次使用时光机时，传送的天数都是相同的。作为一名炼金术士，你希望找出这个天数！虽然没有任何技术可以告诉你当前的日期，但你可以观察月相。你已知每 $28$ 天，月亮就会按照以下定义的列表循环一次月相：
| 天数 | 月相 |
|---|---|
| $0$ | New |
| $1$ 到 $4$ | Crescent |
| $5$ 到 $8$ | Quarter |
| $9$ 到 $13$ | Gibbous |
| $14$ | Full |
| $15$ 到 $19$ | Gibbous |
| $20$ 到 $22$ | Quarter |
| $23$ 到 $27$ | Crescent |
为了找出这个天数，你一直等到看见新月（第 $0$ 天），然后多次使用时光机，并在每次使用后记录下月相。根据你的观测记录，你能否确定月光时光机每次将你送往未来的可能天数？
输入格式
输入的第一行包含一个整数 $n$（$3 \le n \le 100$），表示你进行的观测次数。
接下来的 $n$ 行，每行包含一个描述观测到的月相的字符串。每个字符串为 New、Crescent、Quarter、Gibbous 或 Full 之一，首字母大写，其余字母小写。保证这些是使用时光机后观测到的有效月相。
输出格式
输出一个整数，表示每次使用月光时光机时，它将你送往未来的天数。如果有多个可能的答案，输出其中最小的一个。保证至少存在一个有效的答案。
样例
输入样例 1
4 Crescent Quarter Gibbous Gibbous
输出样例 1
3