#include <iostream>
using namespace std;
int gcd (int a, int b) {
while (a!=0 && b!=0) {
if (a>b) {
a=a%b;
}
else b=b%a;
}
return a+b;
}
int main () {
int t, a, b;
cin>>t>>b;
for (int i=2; i<=t; ++i) {
cin>>a;
b=gcd (a, b);
}
cout<<b;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgZ2NkIChpbnQgYSwgaW50IGIpIHsKICAgIHdoaWxlIChhIT0wICYmIGIhPTApIHsKICAgICAgICBpZiAoYT5iKSB7CiAgICAgICAgICAgIGE9YSViOwogICAgICAgIH0KICAgICAgICBlbHNlIGI9YiVhOwogICAgfQogICAgcmV0dXJuIGErYjsKfQogCmludCBtYWluICgpIHsKICAgIGludCB0LCBhLCBiOwogICAgY2luPj50Pj5iOwogICAgZm9yIChpbnQgaT0yOyBpPD10OyArK2kpIHsKICAgICAgICBjaW4+PmE7CiAgICAgICAgYj1nY2QgKGEsIGIpOwogICAgfQogICAgY291dDw8YjsKICAgIHJldHVybiAwOwp9