设 $x=\max\{a_i\}$。

若所有 $a_i \mid x$，则可以构造（设 $a_p=x$，则以 $p$ 为根，将其它结点接在 $p$ 下面）

否则显然不能构造。

时间复杂度 $O(n)$，可以通过。

#include<bits/stdc++.h>
using namespace std;
const int N=100100;
int T,n,mx,f,a[N];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i],mx=max(mx,a[i]);
	for(int i=1;i<=n;i++) f|=(mx%a[i]!=0);
	cout<<(f?"No\n":"Yes\n");
	return 0;
}