#include <bits/stdc++.h>

using namespace std;

int main(){

    int n,sum = 0;

    int all[605];

    while (cin >> n){

        for (int i = 1; i <= n; i++){

            cin >> all[i];

        }

        for (int i = 1; i <= n; i++){

            for (int j = 1; j <= n; j++){

                if ((all[i] < all[j]) && __gcd(all[i],...