#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define N 1000 #define MOD 1000000007 #define pe(str) return cout<<(str)< pii; ull gcd(ull a,ull b){ // 最大公約数 if(b==0) return a; return gcd(b,a%b); } int main(void){ ull n,a[51]; ull deno,num; cin>>n; re(i,n)cin>>a[i]; cout<