#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int sum(int arr[],int n)
{
    int s=0,i;
    for(i=0;i<n;i++)
        s+=arr[i];
    return s;
}
int max(int arr[],int n)
{
    int m=arr[0];
    for(i=0;i<n;i++)
        if(arr[i]>m)
            m=arr[i];
    return m;
}
int gcd(int arr[],int n)
{
    int i;
    for(i=max(arr,n);i>0;i--)
    {   count=0;
        for(j=0;i<n;j++)
            if(arr[j]%i==0)
                count++;
        if(count==n)
        {    gcd=i;
        break;}
    }
    return gcd;
}
int main() {
    cin>>n;
    for(i=0;i<n;i++)
        cin>>a[i];
    for
    return 0;
}