#include <iostream>
#include <algorithm> // Biblioteka zawierająca funkcję std::gcd (od C++17)
 
using namespace std;
 
int main() {
    // Przyspieszenie operacji wejścia/wyjścia (kluczowe przy n <= 10^6)
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
 
    int n;
    if (!(cin >> n)) return 0;
 
    long long wynik = 0;
    long long a;
 
    for (int i = 0; i < n; ++i) {
        cin >> a;
        // W C++17 i nowszych funkcja std::gcd(0, a) zwraca a,
        // więc w pierwszym kroku wynik przyjmie wartość pierwszej liczby.
        wynik = __gcd(wynik, a);
    }
 
    cout << wynik << "\n";
 
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPiAvLyBCaWJsaW90ZWthIHphd2llcmFqxIVjYSBmdW5rY2rEmSBzdGQ6OmdjZCAob2QgQysrMTcpCgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICAvLyBQcnp5c3BpZXN6ZW5pZSBvcGVyYWNqaSB3ZWrFm2NpYS93eWrFm2NpYSAoa2x1Y3pvd2UgcHJ6eSBuIDw9IDEwXjYpCiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUoTlVMTCk7CgogICAgaW50IG47CiAgICBpZiAoIShjaW4gPj4gbikpIHJldHVybiAwOwoKICAgIGxvbmcgbG9uZyB3eW5payA9IDA7CiAgICBsb25nIGxvbmcgYTsKCiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47ICsraSkgewogICAgICAgIGNpbiA+PiBhOwogICAgICAgIC8vIFcgQysrMTcgaSBub3dzenljaCBmdW5rY2phIHN0ZDo6Z2NkKDAsIGEpIHp3cmFjYSBhLAogICAgICAgIC8vIHdpxJljIHcgcGllcndzenltIGtyb2t1IHd5bmlrIHByenlqbWllIHdhcnRvxZvEhyBwaWVyd3N6ZWogbGljemJ5LgogICAgICAgIHd5bmlrID0gX19nY2Qod3luaWssIGEpOwogICAgfQoKICAgIGNvdXQgPDwgd3luaWsgPDwgIlxuIjsKCiAgICByZXR1cm4gMDsKfQ==

NAo2MCA5NiA2MjQgMTc0

4
60 96 624 174