function myin(){return require("fs").readFileSync("/dev/stdin", "utf8").trim();}
function myout(t){console.log(t);}//standard output
//[no]param
//0:何もしない  1:数値へ変換  2:半角SPで分割  3:改行で分割  4:半角SPで分割し、数値配列へ
//5:改行で分割し、数値配列へ  6:1文字に分割  7:1文字に分割し、数値配列へ
function myconv(i,no){switch(no){case 0:return i;case 1:return parseInt(i);case 2:return i.split(" ");case 3:return i.split("\n");case 4:return i.split(" ").map((a)=>Number(a));case 5:return i.split("\n").map((a)=>Number(a));case 6:return i.split("");case 7:return i.split("").map((a)=>Number(a));}}

function Main(input) {
  input = myconv(input,3);
  var N = myconv(input[0],1);
  var list = myconv(input[1],4);
  //最小のやつが他の敵全員を殴る（他の敵HP = 他の敵HP % 最小HP）
  //上の式の結果が0になったらそいつはどうしようもないのでリストから外す
  //一番最小のやつに交代して他の敵を殴る
  //最小のやつ以外のHPが0になるか、殴り終わった後の敵のHPが1になったら終了
  var min = Math.min.apply(null,list);
  var minIndex = list.indexOf(min);
  var nextmin = Math.min.apply(null,list);
  var nextminIndex = list.indexOf(min);
  while(list.length != 1){
     min = nextmin;
    minIndex = nextminIndex;
    for(var i = 0; i < list.length; i++){
      if(i == minIndex){
         continue;
      }
      var nextHp = list[i] % min;
      if(nextHp == 0){
         list.splice(i,1);
         i--;
      }else if(nextHp == 1){
         myout(nextHp);
        return;
      }else{
        if(nextmin > nextHp){
           nextmin = nextHp;
          nextminIndex = i;
        }
        list[i] = nextHp;
      }
    }
    //myout(list);
  }
  myout(list[0]);
}

Main(myin());
