#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int mod=1e9+7; int main(){ int n; ll a[100]; cin>>n; ll g=0; for(int i=0;i>a[i]; g=gcd(g,a[i]); } for(int i=0;i