编程题
### 问题描述 小蓝和他的朋友们去赌场玩游戏,他们一共有 $n$ 个人,每个人有个数字 $a_i$ 。 他们可以选择不断地让自己的数字乘 $2$ 或乘 $3$。 赌场有个头等奖,如果小蓝和他的朋友们最终数字相同,他们将会获得头等奖。 请问小蓝和他的朋友们有可能获得头等奖吗,如果可以,请输出 $\text{Yes}$,否则输出 $\text{No}$。 ### 输入格式 第一行输入一个整数 $n$。 第二行输入 $n$ 个整数表示小蓝和他的朋友们的最初数字 $a_i$。 ### 输出格式 如果可以获得头等奖,请输出 $\text{Yes}$,否则输出 $\text{No}$。 ### 样例输入 ```text 4 75 150 75 50 ``` ### 样例输出 ```text Yes ``` ### 说明 可以将第一个数字乘 $2$,第二个数字不变,第三个数字乘 $2$,第四个数字乘 $3$,这样所有的数字都是 $150$。 ### 评测数据规模 保证对于所有测试数据有: $2\le n \le10^5,1\le a_i\le10^9$。
查看答案
赣ICP备20007335号-2