import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Solution { static int gcd(int a, int b) { if(b>a) return gcd(b,a); if(a%b==0) { return b; } else { return gcd(b, a%b); } } static long maximumValue(int[] a) { int sum=0,gcd,max; long ans=0; for(int i=0; i