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