#include using namespace std; int main() { int n, m; for (int i = 0; i < n; i++) { int x; cin >> x; m /= __gcd(m, x); } if(m == 1) cout << "YES\n"; else cout << "NO\n"; }