#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; using ull = unsigned long long; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n; cin >> n; vector a(n); ll g=0; for(int i=0;i> a[i]; g=__gcd(g,a[i]); } for(int i=0;i