{ll@N,@H;REP(N){ll@A;if(!A)H=1,break;H/=gcd(H,A);}wt(H-1?"NO":"YES");}