Problem:
 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.

Solution (Python):
n=int(input())
t=[int(i) for i in input().split()]
app = True
for c in t:
	if c%2==0:
		if c%3!=0 and c%5!=0:
			app = False
if app:print("APPROVED")
else:print("DENIED")

Solution (Python):
def num():
    return int(input())
def nums():
    return list(map(int,input().split()))

N = num()
A = nums()
Ag = [i for i in A if i%2 ==0]
p = True
for i in Ag:
    if i%3 != 0 and i%5 != 0:
        p = False
        print("DENIED")
        break
if p:
    print("APPROVED")

Solution (Python):
N=int(input())
A=list(map(int,input().split()))
flag=0
for i in range(N):
  if A[i]%2 ==0:
    if A[i]%3==0 or A[i]%5==0:
      pass
    else:
      flag=1
print(['APPROVED','DENIED'][flag])

Solution (Python):
N = int(input())
AA = list(map(int,input().split()))

ans = 0
for a in AA:
    if a % 2 == 0:
        if a % 3 == 0 or a % 5 == 0:
            pass
        else:
            ans = 1
            break
if ans == 0:
    print('APPROVED')
else:
    print('DENIED')

Solution (Python):
N = int(input())
A = list(map(int, input().split()))
for a in A:
    if a % 2 != 0:
        continue
    if a % 3 == 0:
        continue
    if a % 5 == 0:
        continue
    print('DENIED')
    exit()
print('APPROVED')

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

Solution (Python):
import sys, re
from collections import deque, defaultdict, Counter
from math import ceil, sqrt, hypot, factorial, pi, sin, cos, radians
from itertools import accumulate, permutations, combinations, product
from operator import itemgetter, mul
from copy import deepcopy
from string import ascii_lowercase, ascii_uppercase, digits
from bisect import bisect, bisect_left
from fractions import gcd
from heapq import heappush, heappop
from functools import reduce
def input(): return sys.stdin.readline().strip()
def INT(): return int(input())
def MAP(): return map(int, input().split())
def LIST(): return list(map(int, input().split()))
sys.setrecursionlimit(10 ** 9)
INF = float('inf')
mod = 10 ** 9 + 7

N = INT()
A = LIST()

for i in range(N):
	if A[i]%2 == 1:
		continue
	else:
		if A[i]%3 == 0:
			continue
		if A[i]%5 == 0:
			continue
		print("DENIED")
		exit()
print("APPROVED")

Solution (Python):
N = int(input())
A = list(map(int, 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
            
if flag:
    print("APPROVED")
else:
    print("DENIED")

Solution (Python):
N = int(input())
A = input().split()
deki= True
for i in range(N):
    ai = int(A[i])
    if ai%2==0:
        if ai%3==0 or ai%5==0:
            ai = ai
        else:
            deki=False
            break
if deki:
    print("APPROVED")
else:
    print("DENIED")

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

Solution (Python):


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

c = "APPROVED"

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

Solution (Python):
n = int(input())
a = [int(i) for i in input().split()]
f = 0
for i in a:
    if i%2==0:
        if i%3!=0 and i%5!=0:
            f=1
if f==1:
    print('DENIED')
else:
    print('APPROVED')

Solution (Python):
n = int(input())

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

for num in a:
    if num%2!=0:
        continue
    if num%3==0 or num%5==0:
        pass
    else:
        print("DENIED")
        exit()

print("APPROVED")

Solution (Python):


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

ans = True
for a in A:
    if a % 2 == 0:
        if a % 3 != 0 and a % 5 != 0:
            ans = False

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

Solution (Python):
n = int(input())
a = list(map(int, input().split()))
ans = "APPROVED"
for i in a:
    if i % 2 == 0:
        if not (i % 3 == 0 or i % 5 == 0):
            ans = "DENIED"
print(ans)

Solution (Python):
n=int(input())
num=list(map(int,input().split()))

flag=True
for i in range(n):
  if num[i]%2==0:
    if num[i]%3!=0 and num[i]%5!=0:
      flag=False
      break
if flag:
  print('APPROVED')
else:
  print('DENIED')

Solution (Python):
import sys

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")
        sys.exit()
print("APPROVED")

Solution (Python):
n = int(input())
a = list(map(int, input().split()))
for ai in a:
    if ai % 2 == 0 and (ai % 3 > 0 and ai % 5 > 0):
        print('DENIED')
        break
else:
    print('APPROVED')

Solution (Python):

import sys
import math
from bisect import bisect_left
from bisect import bisect_right
import collections
import copy
import heapq
from collections import defaultdict
from heapq import heappop, heappush
import itertools
input = sys.stdin.readline

























def inputInt(): return int(input())
def inputMap(): return map(int, input().split())
def inputList(): return list(map(int, input().split()))

inf = float('inf')

def main():
	N = inputInt()
	A = inputList()

	flg = False

	for i in A:
		if i % 2 == 0:
			if i % 3 == 0 or i % 5 == 0:
				pass
			else:
				flg = True

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

if __name__ == "__main__":
	main()

Solution (Python):
import sys

sys.setrecursionlimit(10 ** 6)
int1 = lambda x: int(x) - 1
printV = lambda x: print(*x, sep="\n")
printH = lambda x: print(" ".join(map(str,x)))
def IS(): return sys.stdin.readline()[:-1]
def II(): return int(sys.stdin.readline())
def MI(): return map(int, sys.stdin.readline().split())
def LI(): return list(map(int, sys.stdin.readline().split()))
def LI1(): return list(map(int1, sys.stdin.readline().split()))
def LII(rows_number): return [II() for _ in range(rows_number)]
def LLI(rows_number): return [LI() for _ in range(rows_number)]
def LLI1(rows_number): return [LI1() for _ in range(rows_number)]

def main():
	N = II()
	A = LI()
	ch = True
	for a in A:
		if(a%2==0 and (a%3!=0 and a%5!=0)):ch=False
	if ch:
		print("APPROVED")
	else:
		print("DENIED")

if __name__ == '__main__':
	main()

Solution (Python):
import sys
n = int(input())
a = list(map(int,input().split()))
p = 0
for i in range(n):
    if a[i] % 2 == 0:
        if a[i] % 3 == 0 or a[i] % 5 == 0:
            p = 1
        else:
            print("DENIED")
            sys.exit()
print("APPROVED")

Solution (Python):
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:
            continue
        else:
            print("DENIED")
            break

else:
    print("APPROVED")

Solution (Python):
_ = int(input())
A = list(map(int, input().split()))

APPROVED = True

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

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

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

Solution (Python):
import sys
from collections import *
import heapq
import math
import bisect
from itertools import permutations,accumulate,combinations,product
from fractions import gcd
def input():
    return sys.stdin.readline()[:-1]
mod=pow(10,9)+7

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:
            pass
        else:
            print("DENIED")
            break
else:
    print("APPROVED")

Solution (Python):
N=int(input())
A=input().split(" ")
A=[int(s) for s in A]

ok=True

for n in A:
  if n%2==0:
    if n%3!=0 and n%5!=0:
      ok=False
      break
if ok:
  print("APPROVED")
else:
  print("DENIED")

Solution (Python):
N = int(input())
A = list(map(int, input().split()))
flg = 0
for a in A:
    if a % 2 == 0:
        if not(a % 3 == 0 or a % 5 == 0):
            flg += 1

print("APPROVED" if flg == 0 else "DENIED")

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

Solution (Python):
N = int(input())
A = map(int, input().split())
isApproved = True
for a in A:
  if a%2 == 0 and (a%3 != 0 and a%5 != 0):
    isApproved = False
    break
if isApproved:
    print('APPROVED')
else:
    print('DENIED')

Solution (Python):
n = int(input())

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

ans = "APPROVED"
for a in ls:
  if a%2==0 and a%3>0 and a%5>0:
    ans ="DENIED"
    break

print(ans)

Solution (Python):
N = int(input())
A = [int(x) for x in input().split()]
for a in A:
  if a % 2:
    continue
  if a % 3 and a % 5:
    print('DENIED')
    break
else:
  print('APPROVED')

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

Solution (Python):
def solve(a):
    a = [x for x in a if x%2==0]
    if all(map(lambda x: x%5==0 or x%3==0, a)):
        return "APPROVED"
    else:
        return "DENIED"

def main():
    input()
    A = sorted([int(x) for x in input().split()])
    print(solve(A))


if __name__ == '__main__':
    main()

Solution (Python):
n = int(input())
aaa = list(map(int, input().split()))
print('APPROVED' if all(a % 2 == 1 or a % 3 == 0 or a % 5 == 0 for a in aaa) else 'DENIED')

Solution (Python):

import sys,os
sys.setrecursionlimit(10**6)
write = sys.stdout.write
dbg = (lambda *something: print(*something)) if 'TERM_PROGRAM' in os.environ else lambda *x: 0
def main(given=sys.stdin.readline):
    input = lambda: given().rstrip()
    LMIIS = lambda: list(map(int,input().split()))
    II = lambda: int(input())
    XLMIIS = lambda x: [LMIIS() for _ in range(x)]
    YN = lambda c : print('Yes') if c else print('No')
    MOD = 10**9+7

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

    

if __name__ == '__main__':
    main()

Solution (Python):



def solve(*args: str) -> str:
    n = int(args[0])
    A = map(int, args[1].split())

    ret = 'APPROVED'
    for a in A:
        if a % 2 == 0:
            if a % 3 != 0 and a % 5 != 0:
                ret = 'DENIED'

    return ret


if __name__ == "__main__":
    print(solve(*(open(0).read().splitlines())))

Solution (Python):
N =int(input())
A = [int(i) for i in input().split()]
chk = 0
for i in range(N):
	if A[i]%2 == 0:
		if A[i]%3 == 0 or A[i]%5 == 0:
			continue
		else:
			chk = 1
			break
if chk == 1:
	print("DENIED")
else:
	print("APPROVED")

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

for a in A:
    if a % 2 == 0:
        if a % 3 == 0 or a % 5 == 0:
            continue

        else:
            print("DENIED")
            import sys
            sys.exit()
print("APPROVED")

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

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

print(ans)

Solution (Python):
input()
a = map(int, input().split())
if all(i % 3 == 0 or i % 5 == 0
       for i in a if i % 2 == 0):
  print('APPROVED')
else:
  print('DENIED')

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

Solution (Python):
n = int(input())
a = list(map(int, input().split()))
g = []
for i in a:
  if i % 2 == 0:
    g.append(i)

if all([i % 3 == 0 or i % 5 == 0 for i in g]):
  print("APPROVED")
else:
  print("DENIED")

Solution (Python):
import sys
inputs = sys.stdin.readlines()

n = int(inputs[0])
*A, = map(int, inputs[1].split())

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

Solution (Python):

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

for item in a_list:
    if item % 2 == 0:
        if item % 5 != 0 and item % 3 != 0:
            print('DENIED')
            exit()

print('APPROVED')

Solution (Python):










import math
import string

def intinput():
    return int(input())

def listintinput():
    return list(map(int,input().split()))

def splitintinput():
    return map(int,input().split())

N = intinput()
A = listintinput()
flag = 0
for i in A:
    if i % 2 == 0:
        if i % 3 == 0 or i % 5 == 0:
            continue
        else:
            flag = 1

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

Solution (Python):
N = int(input())
*A, = map(int, input().split())
for a in A:
    if a % 2 != 0 or (a % 3 == 0 or a % 5 == 0): continue
    else: print('DENIED'); break
else:
    print('APPROVED')

Solution (Python):
import sys

n = int(input())
a = list(map(int, input().split()))
for i in a:
    if i % 2 == 0:
        if i % 3 == 0 or i % 5 == 0:
            pass
        else:
            print("DENIED ")
            sys.exit()
print("APPROVED")

Solution (Python):
N = int(input())
A = [int(i) for i in input().split()]
flag = True
for i in A:
    if i % 2 == 0:
        if not (i % 3 == 0 or i % 5 == 0):
            flag = False
if flag:
    print("APPROVED")
else:
    print("DENIED")

Solution (Python):
N=int(input())
a=list(map(int,input().split()))

f=1
for i in range(N):
    if a[i]%2==0:
        if a[i]%5==0 or a[i]%3==0:
            continue
        else:
            f=0
            
if f==0:
    print("DENIED")
else:
    print("APPROVED")

Solution (Python):
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')
            exit()
print('APPROVED')

Solution (Python):
N = int(input())
A = map(int, input().split())
flag = True
for a in A:
    if a % 2 == 0:
        if a % 3 == 0 or a % 5 == 0:
            pass
        else:
            flag = False
            break
if flag:
    print("APPROVED")
else:
    print("DENIED")

Solution (Python):
def g(l):
    n=len(l)
    for i in range(n):
        if l[i]%2==0 and (l[i]%5!=0 and l[i]%3!=0):
            return 'DENIED'
    return "APPROVED"
n=int(input())
l=list(map(int,input().split()))
print(g(l))

Solution (Python):
if __name__ == '__main__':
    n = int(input())
    a = list(map(int, input().split(" ")))

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

Solution (Python):

from sys import stdin
from copy import deepcopy
from functools import reduce
from fractions import gcd
import math
import itertools
from collections import Counter
from itertools import chain  
from heapq import heappush, heappop
import bisect

"""
N = int(input())
A, B = map(int,input().split())
A = list(map(int,input().split())) 
A = [int(input()) for _ in range(N)] 
lst = [list(map(int,input().split())) for i in range(M)] 
"""

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')
      exit()
else:
  print('APPROVED')

Solution (Python):
n = int(input())
A = list(map(int, input().split()))
cnt = 0
for a in A:
    if a%2 == 0:
        if a%3 == 0 or a%5 == 0:
            cnt = cnt
        else:
            cnt += 1
if cnt != 0:
    print("DENIED")
else:
    print("APPROVED")

Solution (Python):
N = int(input())
a = list(map(int, input().split()))

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

print('APPROVED')

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

approved = True
for a_i in a:
    if 0 == a_i % 2:
        if 0 != a_i % 3 and 0 != a_i % 5:
            approved = False
            break
print("APPROVED" if approved else "DENIED")

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


for a in A:
        if a % 2 == 0:
                if a % 3 != 0 and a % 5 != 0:
                        print('DENIED')
                        exit()

print('APPROVED')

Solution (Python):
N = int(input())
A = list(map(int,input().split()))
B = []
for i in A:
    if i % 2 == 0:
        B.append(i)
ans = 0
for i in B:
    if i % 3 != 0 and i % 5 != 0:
        ans = 1
        break
if ans == 1:
    print('DENIED')
else:
    print('APPROVED')

Solution (Python):
N = int(input())
A = [int(i) for i in input().split()]
ans = True
for a in A:
    if a % 2 == 0 and (a % 3 == 0 or a % 5 == 0):
        pass
    elif a % 2 == 1:
        pass
    else:
        ans = False
print("APPROVED") if ans else print("DENIED")

Solution (Python):
n = int(input())
A = list(map(int, input().split()))

if all([a % 3 == 0 or a % 5 == 0 for a in A if a % 2 == 0]):
    print('APPROVED')
else:
    print('DENIED')

Solution (Python):
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:
      continue
    else:
      print("DENIED")
      break
else:
  print("APPROVED")

Solution (Python):

from __future__ import division, print_function

import os
import sys
from io import BytesIO, IOBase

if sys.version_info[0] < 3:
    from __builtin__ import xrange as range
    from future_builtins import ascii, filter, hex, map, oct, zip


def main():
    n = int(input())
    a = [int(i) for i in input().split()]

    print("APPROVED" if all((i % 3 == 0) or (i % 5 == 0) for i in a if i % 2 == 0) else "DENIED")




BUFSIZE = 8192


class FastIO(IOBase):
    newlines = 0

    def __init__(self, file):
        self._fd = file.fileno()
        self.buffer = BytesIO()
        self.writable = "x" in file.mode or "r" not in file.mode
        self.write = self.buffer.write if self.writable else None

    def read(self):
        while True:
            b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
            if not b:
                break
            ptr = self.buffer.tell()
            self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr)
        self.newlines = 0
        return self.buffer.read()

    def readline(self):
        while self.newlines == 0:
            b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
            self.newlines = b.count(b"\n") + (not b)
            ptr = self.buffer.tell()
            self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr)
        self.newlines -= 1
        return self.buffer.readline()

    def flush(self):
        if self.writable:
            os.write(self._fd, self.buffer.getvalue())
            self.buffer.truncate(0), self.buffer.seek(0)


class IOWrapper(IOBase):
    def __init__(self, file):
        self.buffer = FastIO(file)
        self.flush = self.buffer.flush
        self.writable = self.buffer.writable
        self.write = lambda s: self.buffer.write(s.encode("ascii"))
        self.read = lambda: self.buffer.read().decode("ascii")
        self.readline = lambda: self.buffer.readline().decode("ascii")


def print(*args, **kwargs):
    """Prints the values to a stream, or to sys.stdout by default."""
    sep, file = kwargs.pop("sep", " "), kwargs.pop("file", sys.stdout)
    at_start = True
    for x in args:
        if not at_start:
            file.write(sep)
        file.write(str(x))
        at_start = False
    file.write(kwargs.pop("end", "\n"))
    if kwargs.pop("flush", False):
        file.flush()


if sys.version_info[0] < 3:
    sys.stdin, sys.stdout = FastIO(sys.stdin), FastIO(sys.stdout)
else:
    sys.stdin, sys.stdout = IOWrapper(sys.stdin), IOWrapper(sys.stdout)

input = lambda: sys.stdin.readline().rstrip("\r\n")



if __name__ == "__main__":
    main()

Solution (Python):
def main():
    n = int(input())
    arr = list(map(int,input().split()))
    for i in arr:
        if i%2 == 0:
            if i%3 == 0 or i%5 == 0:
                continue
            print('DENIED')
            return

    print('APPROVED')


main()

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

Solution (Python):
n = int(input())
al = list(map(int,input().split()))

for a in al:
    if a % 2 == 0:
        if a % 3 == 0 or a % 5 == 0:
            continue
        else:
            print("DENIED")
            exit()
    else:
        continue
else:
    print("APPROVED")

Solution (Python):
import sys
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")
            sys.exit()
print("APPROVED")

Solution (Python):
from bisect import bisect_right, bisect_left
from collections import Counter, deque
from functools import lru_cache, reduce
from heapq import heappop, heappush
from itertools import groupby, permutations, combinations, product
from sys import stdin, stderr





def gcd(x, y):
    return x if y == 0 else gcd(y, x % y)





def exgcd(x, y):
    if y == 0:
        return 1, 0
    a, b = exgcd(y, x % y)
    return b, a - (x // y) * b



def lcm(x, y):
    m = gcd(x, y)
    return (x // m) * (y // m)


def main():
    n = int(input())
    a = [int(x) for x in input().split()]
    flag = True
    for x in a:
        if x % 2 == 0:
            if not x % 3 == 0 and not x % 5 == 0:
                flag = False

    return "APPROVED" if flag else "DENIED"


if __name__ == "__main__":
    print(main())

Solution (Python):
n = int(input())
A = [int(i) for i in input().split()]
for i in A:
    if i % 2 == 0:
        if i % 3 != 0 and i % 5 != 0:
            print("DENIED")
            break
else:
    print("APPROVED")

Solution (Python):
from sys import stdout
printn = lambda x: stdout.write(str(x))
inn = lambda : int(input())
inl   = lambda: list(map(int, input().split()))
inm   = lambda:      map(int, input().split())
ins = lambda : input().strip()
DBG = True 
BIG = 999999999
R = 10**9 + 7

def ddprint(x):
  if DBG:
    print(x)

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

Solution (Python):
'''
n = int(input())
n, m = map(int, input().split())
a = list(map(int, input().split()))
a = [int(input()) for i in range n]
p = [list(map(int, input().split()))]

a = input()
a, b = input().split()
a = [input() for i in range n]
'''

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

ans = "APPROVED"

for i in a:
    if i%2 == 1:
        continue
    elif i%3 == 0:
        continue
    elif i%5 == 0:
        continue
    else:
        ans = "DENIED"

print(ans)

Solution (Python):
N = int(input())
A = [int(x) for x in input().split()]

A_even = [x for x in A if x % 2 == 0]

res = True
for x in A_even:
    if x % 3 == 0 or x % 5 == 0:
        continue
    res = False
    break

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

Solution (Python):
N = input()
arr = [int(x) for x in input().split()]
reject = False
for x in arr:
    if x % 2 == 0:
        if x % 3 != 0 and x % 5 != 0:
            reject = True
if not reject:
    print('APPROVED')
else:
    print('DENIED')

Solution (Python):
n = int(input())
a = list(map(int, input().split()))
for i in range(n):
    if a[i] % 2 == 0:
        if not(a[i] % 3 == 0 or a[i] % 5 == 0):
            print('DENIED')
            exit()
print('APPROVED')

Solution (Python):
N = int(input())
A = list(map(int, input().split()))
flag = True
for one in A:
    if one%2==0:
        if one %3!=0 and one %5!=0:
            flag = False
if flag:
    print('APPROVED')
else:
    print('DENIED')

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

Solution (Python):
n = int(input())
l = [int(x) for x in input().split()]
flag = 0

for x in l:
    if x % 2 == 0:
        if not (x % 3 == 0 or x % 5 == 0):
            flag = 1

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

Solution (Python):
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")
            exit()
print("APPROVED")

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

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

Solution (Python):
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:
            pass
        else:
            print("DENIED")
            exit()
print("APPROVED")

Solution (Python):
n = int(input())
As = list(map(int, input().split()))

ans = 'APPROVED'

for A in As:
    if A%2 == 0:
        if A%3 == 0 or A%5 == 0:
            continue
        else:
            ans = 'DENIED'
            break
print(ans)

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

Solution (Python):
def main():
    N = int(input())
    A = list(map(int, input().split()))
    for a in A:
        if a % 2 == 0 and a % 3 != 0 and a % 5 != 0:
            print("DENIED")
            return
    print("APPROVED")


if __name__ == "__main__":
    main()

Solution (Python):
n = int(input())
a = [int(i) for i in input().split()]
ok = True
for i in a:
	if i % 2 == 0:
		if (i % 3 != 0 and i % 5 != 0):
			ok = False
			break

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

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

flg = 1
for i in A:
    if i%2 ==0:
        if i%3 ==0 or i%5==0:
            continue
        else:
            flg = 0
            break
if flg:
    print("APPROVED")
else:
    print("DENIED")

Solution (Python):
input = raw_input
n = int(input())

flag = True
nums = map(int, input().split(" "))
for num in nums:
    if num % 2 == 0:
        if num % 3 == 0 or num % 5 == 0:
            pass
        else:
            flag = False
            break

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

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

ans = True
for i in range(n):
    if a[i] % 2 == 0:
        if a[i] % 3 != 0 and a[i] % 5 != 0:
            ans = False
            break


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

Solution (Python):
input()
v = list(map(int, input().strip().split()))
if all(i & 1 or i % 3 == 0 or i % 5 == 0 for i in v): print('APPROVED')
else: print('DENIED')

Solution (Python):
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')
            exit()
print('APPROVED')

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

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

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

Solution (Python):
n = int(input())
f = True
for a in map(int, input().split()):
    if a % 2 == 0:
        if not (a % 3 == 0 or a % 5 == 0):
            f = False
            break
print('APPROVED' if f else 'DENIED')

Solution (Python):
from sys import stdin
n = int(stdin.readline().rstrip())
arg = list(map(int, stdin.readline().rstrip().split()))

flag = 0

for i in arg:
    if i % 2 == 0:
        if i % 3 != 0 and i % 5 != 0:
            flag = 1
            break

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

Solution (Python):
N = int(input())
A = list(map(int, input().split()))
A1 = list(filter(lambda x: x % 2 == 0, A))
A2 = list(filter(lambda x: x % 3 == 0 or x % 5 == 0, A1))
if len(A1) == len(A2):
    print('APPROVED')
else:
    print('DENIED')

Solution (Python):
import sys

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

for i in range(N):
    if NList[i] % 2 == 0:
        if NList[i] % 3 != 0 and NList[i] % 5 != 0:
            print('DENIED')
            sys.exit(0)

print('APPROVED')

Solution (Python):
N = int(input())
A = list(map(int,input().split()))
flag = 0
for i in A:
    if i%2==0:
        if i%5!=0 and i%3!=0:
            flag = 1
            break
if flag==0:
    print('APPROVED')
else:
    print('DENIED')

Solution (Python):


if __name__ == '__main__':
    N = int(input())

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

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

Solution (Python):
n = int(input())
nums = list(map(int, input().split()))

ans = 'APPROVED'

for i in nums:
    if i % 2 == 0 and (i % 3 != 0 and i % 5 != 0):
        ans = 'DENIED'

print(ans)

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

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

Solution (Python):
N = int(input())
A = [int(x) for x in input().split()]

ok = True
for a in A:
    if a % 2 == 1:
        pass
    else:
        if a % 5 == 0 or a % 3 == 0:
            pass
        else:
            ok = False
if ok:
    print("APPROVED")
else:
    print("DENIED")