#include <bits/stdc++.h>
using namespace std;
int main () {
int n;
long long res, x;
cin >> n;
cin >> x;
res = x;
for (int i = 1; i <= n; i++) {
cin >> x;
res = __gcd(x,res);
}
cout << res;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluICgpIHsKCWludCBuOwoJbG9uZyBsb25nIHJlcywgeDsKCWNpbiA+PiBuOwoJY2luID4+IHg7CglyZXMgPSB4OwoJZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKSB7CgkgICAgY2luID4+IHg7CgkgICAgcmVzID0gX19nY2QoeCxyZXMpOwoJfQoJICAgIGNvdXQgPDwgcmVzOwp9