var input = require('fs').readFileSync('/dev/stdin', 'utf8');
var Arr=(input.trim()).split("\n");
var n=Arr.shift()-0;
var arr=Arr.shift().split(" ").map(Number);
var max=Math.max.apply(null,arr);
var ans=[];
if(n==2)for(var i=1;i<=max;i++){
if(arr[0]%i==0 && arr[1]%i==0)ans.push(i);
}
if(n==3)for(var i=1;i<=max;i++){
if(arr[0]%i==0 && arr[1]%i==0 && arr[2]%i==0)ans.push(i);
}
console.log(ans.join("\n"));