小婷老师正在审核一批编号资料。审核规则是：奇数编号可以直接通过；偶数编号只有在能被 $3$ 或 $5$ 整除时才能通过。

给出 $N$ 个编号。如果所有编号都符合规则，输出 APPROVED；只要存在一个不符合规则的编号，就输出 DENIED。

输入格式

第一行包含整数 $N$。第二行包含 $N$ 个整数 $A_1,A_2,\ldots,A_N$。

输出格式

按题意输出 APPROVED 或 DENIED。

3
6 10 15

APPROVED

3
6 10 16

DENIED

4
1 3 5 7

APPROVED

数据范围

• $1\le N\le100$
• $1\le A_i\le1000$