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-----
5
6 7 9 10 31

-----Sample Output-----
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.

Difficulty: introductory

Starter code:

Solutions:
n = int(input())
a = [int(x) for x in input().split()]

flag = True

for x in a:
    if x % 2 == 0:
        if x % 3 and x % 5:
            flag = False

if flag:
    print('APPROVED')
else:
    print('DENIED')


n = int(input())
a = map(int, input().split())

for i in a:
    if i%2==0:
        if (i%3==0 or i%5==0):
            continue
        else:
            print('DENIED')
            return
print('APPROVED')

N = int(input())
A = list(map(int,input().split()))

result = "APPROVED"
for i in A:
    if (i % 2 == 0) and not((i % 3 ==0) or (i % 5 == 0)):
        result = "DENIED"
        break
print(result)

def main():
	n = int(input())
	a = [int(v) for v in input().split()]
	# print(a)
	for i in range(len(a)):
		if a[i] %2 == 0:
			if a[i]%3 == 0 or a[i]%5==0:
				continue
			else:
				return "DENIED"
	return "APPROVED"

def __starting_point():
    print((main()))

__starting_point()

N = int(input())
A = list(map(int, input().split()))

ans = True
for i in A:
  if i%2 == 0 and not (i%3 == 0 or i%5 == 0):
    ans = False
    break
    
print("APPROVED" if ans else "DENIED")

n = int(input())
a = list(map(int,input().split()))
j = 'APPROVED'
for i in a:
    if i % 2 == 0:
        if (i % 3 != 0) and (i % 5 != 0):
            j = 'DENIED'
print(j)

N = int(input())
A = list(map(int, input().split()))
judge = 'APPROVED'
for Ai in A:
  if Ai % 2 == 0:
    if Ai % 6 != 0 and Ai % 10 != 0:
      judge = 'DENIED'
      break
print(judge)

N=int(input())
List=list(map(int,input().split()))
List_2=list(filter(lambda x:x%2==0,List))
answer="APPROVED"
for x in List_2:
  if x%3!=0 and x%5!=0:
    answer="DENIED"
    
print(answer)

N, = map(int, input().split())
A = map(int, input().split())
for i in A:
  if i % 2 == 0 and not (i%3 == 0 or i%5==0):
    print("DENIED")
    return
print("APPROVED")    

n = int(input())
a = list(map(int, input().split()))

for i in a:
    if i % 2 == 0:
        if i % 3 and i % 5 :
            print("DENIED")
            return

print("APPROVED")

n = int(input())
lst = list(map(int, input().split()))
a = list()
count = 0
for i in range(n):
    if lst[i] % 2 == 0:
        a.append(lst[i])

for i in range(len(a)):
    if a[i] % 3 == 0 or a[i] % 5 == 0:
        count += 1

if count == len(a):
    print("APPROVED")
else:
    print("DENIED")

# 155_b
N=int(input())
A=input().split()
result=''
for i in range(N):
    A[i]=int(A[i])
    if A[i]%2==0:
        if A[i]%3!=0 and A[i]%5!=0:
            result = 'DENIED'
            break
    else:
        result='APPROVED'
print(result)

n=int(input())
a=list(map(int, input().split()))
check=True
for i in range(n):
  if a[i]%2==0:
    if a[i]%3!=0 and a[i]%5!=0:
      check=False
print("APPROVED" if check else "DENIED")

cnt = int(input())
num_list = [num for num in map(int, input().split()) if num % 2 == 0]

for _ in num_list:
    if _ % 3 == 0 or _ % 5 == 0:
        continue
    else:
        print("DENIED")
        break
else:
    print("APPROVED")


N=int(input())
A=list(map(int,input().split()))
a=[i for i in A if i%2==0]
b=len([i for i in a if i%3==0 or i%5==0])
if len(a)==b:
    print('APPROVED')
else:
    print('DENIED')

import sys
N = int(input())
A = [int(n) for n in input().split()]

for i in range(N):
    if A[i] % 2 == 0:
        if A[i] % 3 ==0 or A[i] % 5 == 0:
            continue
        else:
            print('DENIED')
            return

print('APPROVED')

N=int(input())
A=list(map(int,input().split()))
for i in range(N):
  if A[i]%2==0 and (A[i]%3==0 or A[i]%5==0):continue
  elif A[i]%2==1:continue
  else:print('DENIED');return
print('APPROVED')

n = int(input())
a = list(map(int,input().split()))
flag = True
for i in a:
    if i%2==0:
        if not(i%3==0 or i%5==0):
            flag = False
            break
print("APPROVED" if flag else "DENIED")

input()
A=list(map(int,input().split()))
print("APPROVED" if all(a&1 or a%3==0 or a%5==0 for a in A) else "DENIED")

n=int(input())
a=list(map(int, input().split()))
b=0

for i in range(0,n):
    if a[i]%2==0:
        if a[i]%3==0 or a[i]%5==0:
            b+=1
        else:
            b-=1000
            
if b>=0:
    print("APPROVED")
else:
    print("DENIED")




N = int(input())
A = [int(x) for x in input().split()]
flag = True
for i in range(N) :
    if A[i] % 2 == 0 :
        if A[i] % 3 != 0 and A[i] % 5 != 0 :
            flag = False
            break

if flag == True :
    print("APPROVED")
else :
    print("DENIED")

# 入力値を取得
N = int(input())
A = list(map(int, input().split()))

# （奇数である）または（6または10で割り切れる）という条件を全ての要素に対して判定
approved = all([(a % 2 == 1 or a % 6 == 0 or a % 10 == 0) for a in A])

# 全ての要素が条件を満たすならAPPROVED、満たさないものが存在する場合はDENIED
print('APPROVED' if approved else 'DENIED')

N=int(input())
A=list(map(int,input().split()))
ans=0
n=0
for i in range(N):
    if A[i]%2==0:
        n+=1
        if A[i]%3==0 or A[i]%5==0:
            ans+=1
        else:
            ans=0
if ans==n:
    print("APPROVED")
else:
    print("DENIED")

# 入力を受け取る
N = int(input())
A = list(map(int,input().split()))

# Aの中に偶数があったとき、その偶数はすべて3または5で割り切れなければいけない
# まず偶数を抽出する
evens = [num for num in A if num % 2==0]

# リスト内の要素がすべて３か５で割り切れるかを判定する
# all()は、boolのリストに対して、リスト内要素がすべてTrueの場合に、Trueを返す
bool_list = [even%3==0 or even%5==0 for even in evens]
result = all(bool_list)

print('APPROVED' if result else 'DENIED')

n = int(input())
l = list(map(int, input().split()))

mod_check=0
mod_check_ =0

for i in l:
    if i % 2 == 0 :
        mod_check += 1
        if i % 3 == 0 or i % 5 == 0:
            mod_check_ += 1
        else:
            pass
    else:
        pass

print('APPROVED') if mod_check==mod_check_ else print('DENIED')


N = int(input())
A = list(map(int, input().split()))

for a in A:
    if a % 2 == 0:
        if not(a % 3 == 0 or a % 5 == 0):
            print("DENIED")
            break
else:
    print("APPROVED")

N = int(input())
Alist = list(map(int,input().split()))

num = 0
for i in range(N):
  if Alist[i]%2==0:
    num+=1
    #print (Alist[i])
    if Alist[i]%3==0 or Alist[i]%5==0:
      num-=1
      
if num==0:
  print ('APPROVED')
else :
  print ('DENIED')

n = int(input())

a = list(map(int,input().split()))


for i in range(n):
	if a[i]%2==0:
		if a[i]%3==0 or a[i]%5==0:
			b=1

		else:
			print("DENIED")
			break
else:
	print("APPROVED")




n = int(input())
a = list(map(int, input().split()))

for i in range(n):
    no = a[i]
    if (no%2==0) and (no%3!=0) and (no%5!=0):
        print('DENIED')
        return
print('APPROVED')

N = int(input())
A = list(map(int, input().split()))
result = 'APPROVED'
for i in range(N):
  if A[i]%2 == 0 and A[i]%3 != 0 and A[i]%5 != 0:
    result = 'DENIED'
    break
print(result)

N = int(input())
A = []
A=[int(x) for x in input().split()]
for i in range(len(A)):
    if A[i] % 2 == 1:
        A[i] = 'YES'
    elif A[i] % 2 == 0 and A[i] % 3 != 0 and A[i] % 5 != 0:
        A[i] = 'NO'
    else:
        A[i] = 'YES'
if "NO" in A:
    print ('DENIED')
else:
    print('APPROVED')

n = int(input())
a = list(map(int, input().split()))
a_ = [i for i in a if i % 2 == 0]

for i in a_:
    bool_3 = i % 3 != 0
    bool_5 = i % 5 != 0
    if bool_3 and bool_5:
        print('DENIED')
        break
else:
    print('APPROVED')


import sys

N = int(input())
A = list(map(int,input().split()))

for num in A:
    if num % 2 == 0:
        if not (num % 3 == 0 or num % 5 == 0):
            print("DENIED")
            return

print("APPROVED")

n = int(input())
integer_list = list(map(int,input().split()))
even_list = list()
approve_counts = 0

for i in integer_list:
    if i % 2 == 0:
        even_list.append(i)

for j in even_list:
    if j % 3 == 0 or j % 5 == 0:
       approve_counts += 1

if approve_counts == len(even_list):
    print('APPROVED')
else:
    print('DENIED')

N = int(input())
my_list = list(input().split())
j = 0

for i in range(0, N):
    if int(my_list[i]) % 2 == 0:
        if int(my_list[i]) % 3 != 0 and int(my_list[i]) % 5 != 0:
            j += 1

if j != 0:
    print('DENIED')
else:
    print('APPROVED')



n = int(input())
l = list(map(int, input().split()))

for i in range(n):
    if l[i] % 2 == 0:
        if l[i] % 3 != 0 and l[i] % 5 != 0:
            print("DENIED")
            return

print("APPROVED")




N = int(input())
A = list(map(int, input().split()))
result = 'APPROVED'
for i in range(N):
  if A[i]%2 == 0 and A[i]%3 != 0 and A[i]%5 != 0:
    result = 'DENIED'
    break
print(result)

n = int(input())
a = list(map(int , input().split()))
even = []
count = 0

for i in a:
    if i%2 == 0:
        even.append(i)

for i in even:
    if i%3 == 0 or i%5 == 0:
        count += 1

if count == len(even):
    print("APPROVED")
else:
    print("DENIED")

n = int(input())
A = map(int, input().split())
flag = True

for a in A:
  if a%2 != 0:
    continue
  if a%3 != 0 and a%5 != 0:
    flag = False
    break

print("APPROVED" if flag else "DENIED")

# あなたは AtCoder 王国の入国審査官です。入国者の書類にはいくつかの整数が書かれており、あなたの仕事はこれらが条件を満たすか判定することです。
# 規約では、次の条件を満たすとき、またその時に限り、入国を承認することになっています。
# 書類に書かれている整数のうち、偶数であるものは全て、 3 または 5 で割り切れる。
# 上の規約に従うとき、書類に N 個の整数 A 1 , A 2 , … , A N が書かれた入国者を承認するならば APPROVED を、しないならば DENIED を出力してください。

N = int(input())
A = list(map(int,input().split()))

for x in A:
    if x % 2 == 0:
        if not (x % 3 == 0 or x % 5 == 0):
            print('DENIED')
            break
else:
    print('APPROVED')


n = int(input())
a = list(map(int, input().split()))

z = 1
for i in a:
    if i%2==0:
        if not (i%3==0 or i%5==0):
            z = 0
            break
print(('APPROVED' if z==1 else 'DENIED'))


import numpy as np

N=int(input())
A=np.array(list(map(int,input().split())))

A = A[A%2==0]
if (np.all((A%3==0) | (A%5==0))==True):
    print('APPROVED')
else:
    print('DENIED')

N = int(input())
A = list(map(int, input().split()))

result = 'DENIED'
for i in A:
    if i % 2 == 0:
        if i % 3 == 0 or i % 5 == 0:
            result = 'APPROVED'
        else:
            result = 'DENIED'
            break
    else:
        result = 'APPROVED'

print(result)


n=int(input())
a=[int(o) for o in input().split()]
ok=True
for i in range(n):
    if a[i]%2: continue
    if a[i]%3!=0 and a[i]%5!=0: ok=False
print("APPROVED" if ok else "DENIED")

# 書類に書かれている整数のうち、偶数であるものは全て３か５で割り切れるなら承認
# 書類にN個の整数a1,a2,a3,...anが書かれた入国者を
# 承認するなら'APPROVED'、しないなら'DENIED'
n = int(input())
a = list(map(int, input().split()))

for i in a:
    if i % 2 == 0:
        # 偶数であっても、３で割り切れない且つ５でも割り切れなければ拒否
        if i % 3 != 0 and i % 5 != 0:
            print('DENIED')
            # 1つでも該当すればそこで終了
            break
# 奇数だけの場合も承認する
else:
    print('APPROVED')


N=int(input())
A= list(map(int,input().split()))

for a in A:
    if a%2==1:
        continue
    if a%3==0 or a%5==0:
        continue
    print('DENIED')
    return
print('APPROVED')


N = int(input())
A = list(map(int, input().split()))

review_result = 'APPROVED'
for i in A:
    if i % 2 == 0:
        if i % 3 != 0 and i % 5 != 0:
            review_result = 'DENIED'
            break
        else:
            review_result = 'APPROVED'

print(review_result)

n = int(input())
a = list(map(int,input().split()))
for i in a:
  if i%2 == 0 and i%3 != 0 and i%5 != 0:
    print("DENIED")
    return
print("APPROVED")

n = int(input())
l1 = list(map(int,input().split()))
l2 = []
cnt = 0

for i in l1 :
    if i%2 == 0 :
        l2.append(i)
        cnt += 1

for i in l2 :
    if i%3 != 0 and i%5 != 0 :
        print('DENIED')
        return

print('APPROVED')

def resolve():
    n = int(input())
    a = tuple(map(int,input().split()))
    ans = 'APPROVED'
    for i in a:
        if i%2:continue
        if i%3!=0 and i%5!=0:
            ans = 'DENIED'
    print(ans)
resolve()

N = int(input())
A = list(map(int,input().split()))
ans = 'APPROVED'
for i in range(N):
    if A[i] % 2 != 0:
        continue
    elif A[i] % 6 != 0 and A[i] % 10 != 0:
        ans = 'DENIED'
        break

print(ans)

y=int(input())
a=list(map(int, input().split()))
res="APPROVED"
for i in a:
    if i%2==0:
        if i%3!=0 and i%5!=0:
            res="DENIED"
print(res)

n=int(input())
a=list(map(int,input().split()))
flg=0
for i in a:
  if i%2==0:
    if i%3!=0 and i%5!=0:
      flg=1
if flg:
  print("DENIED")
else:
  print("APPROVED")


# 入力
N = int(input())
A = list(map(int, input().split()))

gusu = 0
cnt = 0
# リストの中の偶数を調べる
for i in range(N):
    if A[i] % 2 == 0:
        gusu += 1
    
# 3 or 5で割り切れるか調べる
        if A[i] % 3 == 0 or A[i] % 5 == 0:
            cnt += 1
            
if gusu == cnt:
    print('APPROVED')
else:
    print('DENIED')

N = int(input())
A = list(map(int, input().split()))

even = []
approved = 0

for i in A:
    if i % 2 == 0:
        even.append(i)

for x in even:
    if x % 3 == 0 or x % 5 == 0:
        approved += 1

if approved == len(even):
    print("APPROVED")
else:
    print("DENIED")


n = int(input())
a = list(map(int, input().split()))
ans = True
for i in range(0, n):
    if a[i] % 2 != 0:
        continue
    if a[i] % 3 == 0 or a[i] % 5 == 0:
        continue
    ans = False

if ans:
    print("APPROVED")
else:
    print("DENIED")


n = int(input())
a = list(map(int,input().split()))
for i in range(n):
    if a[i] % 2 == 0:
        if a[i] % 3 != 0 and a[i] % 5 != 0:
            print('DENIED')
            break
else:
    print('APPROVED')



n=int(input())
a=list(map(int, input().split()))
b=0

for i in range(0,n):
    if a[i]%2==0:
        if a[i]%3==0 or a[i]%5==0:
            b+=1
        else:
            b-=1000
            
if b>=0:
    print("APPROVED")
else:
    print("DENIED")




# 入力を取得する
n = int(input())
nums = list(map(int, input().split()))

# 奇数を除く
evens = [num for num in nums if num % 2 == 0]

# 3 と 5で割って余りが0ならば入国を承認
approved = all([even % 3 == 0 or even % 5 == 0 for even in evens])
print("APPROVED " if approved else "DENIED")

N = int(input())
A = list(map(int, input().split()))
t = "APPROVED"
for i in range(len(A)):
    if A[i]%2==0:
        if A[i]%3==0 or A[i]%5==0:
            continue
        else:
            t = "DENIED"
print(t)

n = int(input())
a = list(map(int, input().split()))

for i in range(n):
    if a[i] % 2 == 0:
        if a[i] % 3 != 0 and a[i] % 5 != 0:
            print("DENIED")
            return

print('APPROVED')

n = int(input())
a = list(map(int,input().split()))

for i in range(n):
  if a[i]%2 == 0:
    if a[i]%3 != 0 and a[i]%5 != 0:
      print("DENIED")
      return
print("APPROVED")

  
# 155b

def atc_155b(input_value: str) -> str:
    N = int(input_value[0])
    Ai = [int(ai) for ai in input_value[1].split(" ")]
    for i in range(0, N):
        if Ai[i] % 2 == 0 and Ai[i] % 3 != 0 and Ai[i] % 5 != 0:
            return "DENIED"
    return "APPROVED"

N = input()
Ai = input()
print((atc_155b([N, Ai])))


#import resource
import sys

#resource.setrlimit(resource.RLIMIT_STACK, (2**29, -1))
sys.setrecursionlimit(10 ** 7)
from collections import deque
import math

n = int(input())

a = [int(x) for x in input().strip().split()]

ok = True
for x in a:
    if ((x & 1) == 0):
        ok = ok and ( (x%3)== 0 or (x%5) == 0)
if ok:
    print("APPROVED")
else: print("DENIED")

n = int(input())
a = list(map(int, input().split()))
print("APPROVED" if all(a_%3==0 or a_%5==0 for a_ in a if a_%2==0) else "DENIED")

def solve():
    N = int(input())
    A = [int(i) for i in list(input().split())]
    for a in A:
        if a%2==0:
            if not (a%3==0 or a%5==0):
                print('DENIED')
                return
    print("APPROVED")



solve()

n = int(input())
aa = list(map(int, input().split()))

for a in aa:
  if a % 2 == 0 and a % 3 != 0 and a % 5 != 0:
    print('DENIED')
    return
print('APPROVED')

N=int(input());A=list(map(int,input().split()));print("ADPEPNRIOEVDE D"[any(a%2*8-a%3*a%5<0for a in A)::2])

n = int(input())
a = list(map(int, input().split()))

res = 'APPROVED'
for num in a:
    if num % 2 == 0:
        if num % 3 != 0 and num % 5 != 0:
            res = 'DENIED'
            break

print(res)

n=int(input())
a=list(map(int,input().split()))
count=0
total=0
for i in range(n):
    if a[i]%2==0:
        count+=1
        if a[i]%3==0 or a[i]%5==0:
            total+=1
if count==total:
    print("APPROVED")
else:
    print("DENIED")

N = int(input())
A = [int(i) for i in input().split()]
for i in range(N):
    if(A[i] % 2 == 0):
        if(A[i] % 3 != 0 and A[i] % 5 != 0):
            print("DENIED")
            return
print("APPROVED")

N = int(input())
A = list(map(int,input().split()))
d = {"A":0, "D":0}
for number in A:
    if number % 2 == 0:
        if number % 3 == 0 or number % 5 ==0:
            d["A"] +=1   
        else:
            d["D"] +=1  
    else:
        d["A"] +=1

if d["D"] > 0:
    print("DENIED")
else:
    print("APPROVED")

N=int(input())
A=list(map(int,input().split()))
for i in A:
  if i%2==0 and (i%3==0 or i%5==0):continue
  elif i%2==1:continue
  else:print('DENIED');return
print('APPROVED')

n = int(input())
A = list(map(int, input().split()))
isOk = True

for i in range(n) :
    if(A[i] % 2 != 0) :
        continue
    if(A[i] % 3 != 0 and A[i] % 5 != 0) :
        isOk = False
if(isOk) :
    print("APPROVED")
else:
    print("DENIED")

n = int(input())
al = list(map(int,input().split()))
for i in al:
  if i%2 == 0:
    if i%3 != 0 and i%5 != 0:
      print("DENIED")
      return
      
print("APPROVED")

N = int(input())
A = list(map(int, input().split()))
a = 0
#
for i in range(0, N):
    if A[i] % 2 == 0:
        if A[i] % 3 == 0 or A[i] % 5 == 0:
            a += 1
    else:
        a += 1
# 条件を満たした書類が　N の数と同じになった場合
if N == a:
    print("APPROVED")
else:
    print('DENIED')

n=int(input())
a= [int(i) for i in input().split()]
q=0
for i in range(len(a)):
  if a[i]%2==0:
    if a[i]%3==0 or  a[i]%5==0:
      q+=1
  else:
    q+=1
    
if q==len(a):
  print('APPROVED')
else:
  print('DENIED')

input()
a=[a for a in map(int,input().split())if a%2==0]
r="DENIED"
for i in a:
	if i%3 and i%5:break
else: r="APPROVED"
print(r)

n = int(input())
a = input()
a = a.split()
c = 0
for b in range(n):
    if int(a[b])%3==0 or int(a[b])%5==0 or int(a[b])%2==1:
        c = c + 1

if c==n:
    print("APPROVED")
else:
    print("DENIED")

N = int(input())
A = list(map(int, input().split()))
j = 0
for i in A:
    if i % 2 == 0:
        if i % 3 == 0 or i % 5 == 0:
            pass
        else:
            j += 1
    else:
        pass
if j > 0:
    print('DENIED')
else:
    print('APPROVED')


n = int(input())

a = list(map(int,input().split()))

result = 0

for i in a:
    if i % 2 == 0:
        if i % 3 == 0 or i % 5 == 0:
            result = 'APPROVED'
        else:
            result = 'DENIED'
            break
    else:
        result = 'APPROVED'
print(result)

N=int(input())
list1 = list(map(int, input().split()))

list2=[]
for i in list1:
    if i%2==0:
        list2.append(i)
    else:
        continue

list3=[]
for j in list2:
    if j%3==0 or j%5==0:
        list3.append(j)
    else:
        continue

x=len(list2)
y=len(list3)

if x==y:
    print('APPROVED')
else:
    print('DENIED')


n = int(input())
a = list(map(int,input().split()))
ans = True
for i in a :
    if(i%2==0):
        if(i%3!=0 and i%5!=0):
            ans = False
print(("APPROVED" if ans else "DENIED"))



N = int(input())
A = list(map(int, input().split()))
j = 0
k = 0
for i in A:
    if i % 2 == 0:
        k = k + 1
        if i % 3 == 0:
            j = j + 1
        elif i % 5 == 0:
            j = j + 1


if k == j:
    print("APPROVED")
else:
    print("DENIED")

n = int(input())
a = list(map(int, input().split()))

for i in a:
    if i % 2 == 0:
        if i % 3 != 0 and i % 5 != 0:
            print('DENIED')
            break
else:
    print('APPROVED')

N = int(input())
An = list(map(int,input().split()))
ans = True
for i in An:
  if i % 2 == 0 and (i % 3 != 0 and i % 5 != 0):
    ans = False
if ans:
  print("APPROVED")
else:
  print("DENIED")

N = int(input())
A = input().split()
num_even = 0
num_approved = 0

for i in range(N):
    if int(A[i]) % 2 == 0:
        num_even += 1
        if int(A[i]) % 3 == 0 or int(A[i]) % 5 == 0:
            num_approved += 1

if num_even == num_approved:
    print("APPROVED")
else:
    print("DENIED")


n = int(input())
num_list = list(map(int, input().split()))
bool = True
for i in range(n):
    x = num_list[i]
    if x % 2 == 0:
        bool = True
        if x % 3 != 0 and x % 5 != 0:
           bool = False
           break
if bool:
    print('APPROVED')
else:
    print('DENIED')


n = int(input())
*A, = list(map(int, input().split()))
ans = 'APPROVED'
for a in A:
    if a%2==0 and a%3 and a%5:
        ans = 'DENIED'
print(ans)


n = int(input())
li = list(map(int,input().split()))
ans = 'DENIED'

for i in li:
    if i % 2 == 0 and (i%3 != 0 and i%5 != 0):
        print('DENIED')
        return

print('APPROVED')


N = int(input())
A = list(map(int, input().split()))
answers = []

for a in A:
    if a % 2 == 0:
        if a % 3 == 0 or a % 5 == 0:
            answer = 'APPROVED'
            answers.append(answer)
        else:
            answer = 'DENIED'
            answers.append(answer)

if 'DENIED' in answers:
    print('DENIED')
else:
    print('APPROVED')

input();print(['DENIED','APPROVED'][all([1,i%3==0 or i%5==0][i%2==0]for i in map(int,input().split()))])

n = int(input())
arr = list(map(int, input().split()))
for k in arr:
    if k % 2 == 0:
        if k % 3 != 0 and k % 5 != 0:
            print("DENIED")
            return
print("APPROVED")


flag = True
n = int(input())
l = list(map(int,input().split()))

for _ in range(n):
    for num in l:
        if num % 2 == 0:
            if num % 3 == 0 or num % 5 == 0:
                pass
            else:
                flag = False
                break
if flag:
    print("APPROVED")
else:
    print("DENIED")



N = int(input())
A = list(map(int, input().split()))




for i in range(N):
    if A[i] % 2 == 0:
        if A[i] % 3 != 0 and A[i] % 5 != 0:
            print('DENIED')
            return

else:
    print('APPROVED')

N = int(input())
A = list(map(int, input().split()))
result = "APPROVED"

for n in A:
    if n % 2 == 0:
        if not (n % 3 == 0 or n % 5 == 0):
            result = "DENIED"

print(result)

N = int(input())
num = list(map(int,input().split()))
even = []
for i in range(N):
    if num[i]%2 == 0:
        even.append(num[i])
for j in range(len(even)):
    if (even[j]%5 != 0) and (even[j]%3 != 0):
        print("DENIED")
        return
print("APPROVED")

n = int(input())
anums = list(map(int, input().split()))

result = 'APPROVED'
for anum in anums:
    if (anum % 2 == 0) and not ((anum % 3 == 0) or (anum % 5 == 0)):
        result = 'DENIED'
        break

print(result)

n = int(input())
a = list(map(int, input().split()))
ans = 'APPROVED'
for i in a:
    if i % 2 != 0: continue
    if (i % 3==0) or (i % 5==0): continue
    ans = 'DENIED'
    break
print(ans)


n=int(input())

lst = [ int(i) for i in input().split() ]

for d in lst:
  if d%2 == 0:
    if d%3 != 0 and d%5 != 0:
      print('DENIED')
      return
print('APPROVED')