题目描述

你是 AtCoder 王国的一名移民官员。一个移民携带的文件上写着一些整数，你需要检查它们是否满足某些条件。根据规定，只有当满足以下条件时，移民才能被允许进入王国:”文件上写着的所有偶数都能被3或5整除。

如果根据规定应该允许该移民进入，输出 APPROVED;否则，输出 DENIED。

输入

第一行输入一个整数$N$

接下来一共有$N$个整数,表示$A_i$

输出

如果根据规定应该允许该移民进入，输出 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$