← 返回题目列表

Codeforces · 100/B

B. 友好号码

中文机器翻译题面 查看原题

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