### 问题描述 小桥和他的朋友们正在参加一场神秘的游戏，他们置身于一个充满魔力的幻想世界。在这个世界里，他们需要面对各种来自恶魔的挑战。 最近，小桥和他的伙伴们来到了一个神秘的迷宫。这个迷宫中有许多怪物，它们的力量异常强大。为了击败这些怪物，小桥和他的伙伴们需要拥有相同的力量。 迷宫中有一条通路，通路上有 $n$ 个位置，从左到右依次编号为 $1, 2, 3, \ldots, n$。在每个位置上，小桥和他的伙伴们可以选择一个怪物进行战斗，战斗的结果会使他们的力量得到增强。 小桥发现，每次战斗可以选择将当前位置上的怪物的力量乘以 $2$、$3$、$5$、$7$ 中的任意一个数。他们希望通过战斗使得所有位置上的怪物力量相等，从而取得胜利。 现在，小桥想请你帮忙判断是否存在一种战斗策略，能够使得最终所有位置上的怪物力量相等。 ### 输入格式 第一行输入一个整数 $n$，表示通路上的位置数目，保证 $1\le n \le 10^5$。 第二行输入 $n$ 个整数 $a_i$，表示每个位置上怪物的初始力量，保证 $1\le a_i \le 10^9$。 ### 输出格式 输出仅一行，如果存在一种战斗策略使得所有位置上的怪物力量相等，则输出 `Y`，否则输出 `N`。 ### 样例输入 ``` 3 1 2 3 ``` ### 样例输出 ``` Y ```