#include using longlong=long long; int main(){ std::cin.tie(nullptr);std::cin.sync_with_stdio(false); int n;std::cin>>n; std::vectora(n); longlong g=0; for(int i=0;i>x; a.at(i)=x; g=std::__gcd(x,g); } for(int i=0;i