2328: 杯具

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:2 通过:2

题目描述

有n只杯子,每只杯子中有一定量的水,每次可以将杯子中的水加至当前的二倍或三倍。假设每只杯子的水量增加可以重复很多次,但总水量不超过100000,问是否有可能让所有杯子里的水一样多。

输入格式

n (n<100000)
n个整数,表示每只杯子里的水的量,(<100000)

输出格式

yes或no

输入样例 复制

4
75 150 75 50

输出样例 复制

yes

分类标签