#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;
}