#include <bits/stdc++.h>

using namespace std;
int gcd(int a, int b) {
    return (b == 0) ? a : gcd(b, a % b); //背下来，求公约数的函数
}
int getlcm(int a, int b) {
    return (a * b) / gcd(a, b);
}
int main() {
    int  n;
    while (cin >> n) {
        vector<int> a;
        for (int i = 1; i < n + 1; i++) {
            int aa;
            cin >> aa;
          &nbs...