1930: 光棍的圆桌会议

内存限制:64 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:43 通过:8

题目描述

    为进一步了解程序设计发展动态, 增进师生交流及推动学院程序设计竞赛的进一步开展, 我院于11月11日在梅家坞召开了程序设计交流研讨会, 学院副院长马雪英, 院长助理张帅, 教师陈琰宏, 03级孙庆重等8名校友, 在校生代表共计33人参与了该项交流研讨会. 
    研讨会围绕当前程序设计的最新发展动态, 程序设计经历在工作学习中的重要作用, 程序设计对思维的重要影响等几个方面展开.马雪英老师首先介绍了学院程序设计类课程的现状及程序设计竞赛的发展状况, 并向吕皓校友颁发了 ”聘请吕皓校友为浙江财经学院程序设计竞赛指导教师” 的聘书.

    03级校友孙庆重目前就职于杭州银行科技部, 主要从事数据仓储, 分布式数据库等方面的研发工作, 孙校友详细讲述了自己大学期间参加学科竞赛经历及竞赛过程中形成的计算思维对自己工作中的重要性; 中科大研究生毕业后在2Kgame杭州公司从事游戏开发工作的05级校友王俊杰重点强调了基础扎实的重要性, 并建议在校生一定要养成良好的编程风格; 07级校友吕皓就职于蘑菇街, 从事搜索开发, 吕校友介绍了自己的工作团队, 团队多数成员是自清华, 浙大的研究生, 或高薪从百度, 腾讯聘请过来, 但团队核心成员中也有没读大学靠自学程序的才俊. 吕校友重点强调了自学和算法对计算机学科的重要性. 任佳辰等其他校友也讲述了程序设计经历对自己的重要影响. 研讨会持续了2个多小时, 气氛非常热烈.

    那天晚上, 由于当天是光棍节, ACM集训队11个光棍齐聚一堂, 开起了圆桌会议(实际上只是一群人围在一张桌上吃饭而已- -!), 于是xiaoshua就打算玩一个游戏, 游戏的操作流程如下:

       首先每个人都用一支笔在自己的手心写上一个非负整数; 然后xiaoshua可以做无数次操作. 每次操作可以是一下两种中的一种:

1.      把任意相邻两个人手心上的数字都同时乘以同一个非负整数;

2.      把任意相邻两个人手心上的数字都同时除以同一个正整数. 当然, 前提是两个人手心上的数字都能被那个正整数整除;

由于xiaoshua是光棍, 所以邪恶的他想把每个人手心的数字都变成1. 邪恶的xiaoshua能如愿以偿不?


输入格式

输入文件包含多个测试数据. 每个数据的第一行为一个正整数n(1<=n<=1000), 代表参加圆桌会议的实际人数(不一定是11). 第二行为n个非负整数a[i](1<=i<=n, 0<=a[i]<=10000), 数字之间用一个空格隔开. 输入文件的最后一行数字0, 表示输入结束, 且该行不需要处理.

 

输出格式

对于输入的每个测试数据, 如果xiaoshua能把每个人手心的数字都变成1 输出”YES”, 否则输出”NO”.

输入样例 复制

2
2 3
11
1 1 1 1 1 1 1 1 1 1 1
4
1 3 3 1
4
2 4 4 2
0

输出样例 复制

NO
YES
YES
YES