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

bool isP(int temp){
    for(int i = 2; i < temp ; i++){
        if(temp % i == 0) return false;
    }
    return true;
}
int gcd(int x,int y){
    if(x > y) swap(x,y);
    for(int i = 2 ; i <= x; i++){
        if(x%i == 0 && y%i==0) return i; 
    }
    return 1;
}
int main(){
    int n;
    while(cin >> n){
        vector<long long> v;
        for(int i = 0 ; i < n; i++){
            int t;
            cin >> t;
            v.push_back(t);
        }
        int res;
        for(int i = 0 ; i < n - ...