请出示证件

题目描述

你是 AtCoder 王国的入境审查官。入境者的文件上写着若干个整数,你的工作是判定这些整数是否满足条件。

根据规定,当且仅当满足以下条件时,才批准入境:

• 文件上写着的整数中,所有偶数都能被 $3$ 或 $5$ 整除。

按照上述规定,当文件上写着 $N$ 个整数 $A_1, A_2, \dots, A_N$ 的入境者应被批准入境时,输出 APPROVED,否则输出 DENIED。

输入格式

输入按以下格式从标准输入给出:

$N$
$A_1$ $A_2$ $\dots$ $A_N$

输出格式

按照上述规定,如果应批准入境者入境,则输出 APPROVED,否则输出 DENIED。

样例

5
6 7 9 10 31

APPROVED

文件上写着的整数中,偶数是 $6, 10$。

它们都能被 $3$ 或 $5$ 整除,所以批准这名入境者入境。

3
28 27 24

DENIED

$28$ 不满足条件,所以不批准这名入境者入境。

数据范围

• 输入均为整数
• $1 \leq N \leq 100$
• $1 \leq A_i \leq 1000$

提示

• 题目中的条件可以改写为:「如果 $x$ 是文件上写着的整数中的偶数,则 $x$ 能被 $3$ 或 $5$ 整除。」这里的「或」「如果...则...」是逻辑学中的含义。