#include <iostream>

int main()
{
    int n;
    std::cin >> n;
    
    long long a[n];
    long long min = 1e18L;
    
    for(int i = 0; i < n; i++)
    {
        std::cin >> a[i];
        
        if(a[i] < min)
            min = a[i];
    }
    
    long long ans = -1;
    for(int i = 0; i < (min - 1); i++)
    {
        int j = 0;
        for(; j < n; j++)
        {
            if((a[j] % (min - i)) != 0)
                break;
        }
        
        if(j == n)
        {
            for(int k = 0; k < n; k++)
                a[k] %= (min - i);
            
            break;
        }
    }
    
    for(int i = 0; i < n; i++)
    {
        std::cout << a[i] << ":";
    }
    std::cout << std::endl;
    
    return 0;
}