当前没有测试数据。

题目描述

小红正在玩《BG3》，游戏中需要不断掷骰子进行检定。

游戏规则如下：他最多进行 $n$ 次检定，每次检定掷出的点数记录在数组中。

小红按顺序查看每次掷出的点数：

• 如果点数是 $1$，说明投出了“大失败”，检定立即失败。他非常生气，直接退出游戏，输出 REDRED ANGRY 并结束整个程序。
• 如果点数是 $20$，说明投出了“大成功”，检定直接成功。他开心地停止游戏，截图留念，输出这是第几次掷出的 $20$，并结束查看。
• 如果点数是 $2$ 到 $10$，说明点数太低，他会耍赖，本次检定不算，跳过继续看下一次。
• 如果点数是 $11$ 到 $19$，他还算满意，继续看下一次。

如果看完所有记录都没有掷出 $20$，则输出他还算满意的点数中最大的点数。
如果没有任何还算满意的点数，则输出 $-1$。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_i$，表示每次掷出的点数。

输出格式

按规则输出一行结果。

7
11 3 20 15 8 20 12

3

5
12 3 1 20 8

REDRED ANGRY

6
2 11 5 18 9 14

18

4
2 5 8 10

-1

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 1000$，$1 \le a_i \le 20$。