Kiana 认为两个整数是友元当且仅当其中一个整数整除另一个整数。例如,12 和 4 是朋友,6 和 6 也是朋友,但 120 和 36 不是朋友。
如果一组非零整数的每对整数形成一个友元对,则该组称为友元。
给你一组非零整数。看看他们是否友善。
输入
第一行包含 n (1 ≤ n ≤ 1000),其中 n — 组中整数的数量。
下一行包含按非降序排序的元素。这些数字以逗号分隔,十进制最多有 7 位数字,并且没有任何前导零。
输出
如果该组是友好的,则写“朋友”,否则写“不是朋友”。
示例
输入 #1
4 1,3,6,12
输出 #1
FRIENDS
输入 #2
3 1,2,9
输出 #2
NOT FRIENDS