B - Papers, Please Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 200 点

問題文

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

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

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

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

注記

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

制約

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

入力

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

N
A_1 A_2 \dots A_N

出力

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

入力例 1

5
6 7 9 10 31

出力例 1

APPROVED

書類に書かれている整数のうち、偶数であるものは 6, 10 です。

これらは全て 3 または 5 で割り切れるので、この入国者は承認します。

入力例 2

3
28 27 24

出力例 2

DENIED

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

Score: 200 points

Problem Statement

You are an immigration officer in the Kingdom of AtCoder. The document carried by an immigrant has some number of integers written on it, and you need to check whether they meet certain criteria.

According to the regulation, the immigrant should be allowed entry to the kingdom if and only if the following condition is satisfied:

  • All even numbers written on the document are divisible by 3 or 5.

If the immigrant should be allowed entry according to the regulation, output APPROVED; otherwise, print DENIED.

Notes

  • The condition in the statement can be rephrased as "If x is an even number written on the document, x is divisible by 3 or 5". Here "if" and "or" are logical terms.

Constraints

  • All values in input are integers.
  • 1 \leq N \leq 100
  • 1 \leq A_i \leq 1000

Input

Input is given from Standard Input in the following format:

N
A_1 A_2 \dots A_N

Output

If the immigrant should be allowed entry according to the regulation, print APPROVED; otherwise, print DENIED.

Sample Input 1

5
6 7 9 10 31

Sample Output 1

APPROVED

The even numbers written on the document are 6 and 10.

All of them are divisible by 3 or 5, so the immigrant should be allowed entry.

Sample Input 2

3
28 27 24

Sample Output 2

DENIED

28 violates the condition, so the immigrant should not be allowed entry.