题目描述

あなたは AtCoder 王国の入国審査官です。入国者の書類にはいくつかの整数が書かれており、あなたの仕事はこれらが条件を満たすか判定することです。

規約では、次の条件を満たすとき、またその時に限り、入国を承認することになっています。

• 書類に書かれている整数のうち、偶数であるものは全て、$3$ または $5$ で割り切れる。

上の規約に従うとき、書類に $N$ 個の整数 $A_1,\ A_2,\ \dots,\ A_N$ が書かれた入国者を承認するならば APPROVED を、しないならば DENIED を出力してください。

输入格式

入力は以下の形式で標準入力から与えられる。

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

输出格式

規約に従うとき、入国者を承認するならば APPROVED を、しないならば DENIED を出力せよ。

题目大意

有 $n$ 个整数，如果这 $n$ 个整数中所有偶数都能被 $3$ 或 $5$ 整除输出 APPROVED ,否则输出 DENIED 。

5
6 7 9 10 31

APPROVED

3
28 27 24

DENIED

提示

注記

• 問題文中の条件は、「$x$ が書類に書かれている整数のうち、偶数であるものならば、$x$ は $3$ または $5$ で割り切れる。」 と言い換えられます。 ここで、「または」 「ならば」 は論理学における意味です。

制約

• 入力はすべて整数
• $1\ \leq\ N\ \leq\ 100$
• $1\ \leq\ A_i\ \leq\ 1000$

Sample Explanation 1

書類に書かれている整数のうち、偶数であるものは $6,\ 10$ です。 これらは全て $3$ または $5$ で割り切れるので、この入国者は承認します。

Sample Explanation 2

$28$ が条件を満たさないので、この入国者は承認しません。