using System;
using System.Collections.Generic;
using System.Linq;

namespace AtCoder
{
    class Program
    {
        static void Main(string[] args)
        {
            //[summary]AOJ 0583 公約数
            int n = int.Parse(Console.ReadLine().TrimEnd());
            var a = ReadLine();

            int gcd = GetGcd(a);

            var divisors = GetDivisors(gcd).OrderBy(x => x);

            foreach (var d in divisors)
            {
                Console.WriteLine(d);
            }
            //var lib = new Library.Factorization();
            //var ans = lib.GetDivisors(n);

            //foreach(var ansi in ans)
            //{
            //    Console.WriteLine(ansi);
            //}
        }

        static List<int> GetDivisors(int gcd)
        {
            var lib = new Library.Factorization();

            var divisors = lib.GetDivisors(gcd);

            return divisors.ConvertAll<int>(x => (int)x);
        }

        static int GetGcd(List<int> a)
        {
            var lib = new Library.Gcd();
            int gcd = a[0];

            for (int i = 1; i < a.Count; i++)
            {
                gcd = (int)lib.GetGcd(gcd, a[i]);
            }

            return gcd;
        }

        static List<int> ReadLine()
        {
            var line = Console.ReadLine();
            var array = line.Split(' ');

            return array.Select(x => int.Parse(x)).ToList();
        }
    }
}

namespace Library
{
    public class Gcd
    {
        public long GetGcd(long a, long b)
        {
            //[summary]a,b2つの数の最大公約数を求める
            //Gcd: Greatest Common Divisor
            //以下リンクを参考に実装
            //https://qiita.com/gushwell/items/e9614b4ac2bea3fc6486

            if (a < b)
            {
                //引数を入れ替えて自分を呼び出す
                return GetGcd(b, a);
            }
            else
            {
                while (b > 0)
                {
                    long remainder = a % b;

                    a = b;
                    b = remainder;
                }

                return a;
            }
        }
    }

    class Factorization
    {
        private List<long> factors;

        public List<long> GetFactors(long n)
        {
            //[summary]ある数を素因数分解する

            //別の数を素因数分解することもあるので、最初にかならず初期化
            factors = new List<long>();

            if (n < 2)
            {
                //2より小さい数を受け取った場合
                factors.Add(n);
            }
            else
            {
                Factoring(n);
            }

            return factors;
        }

        private void Factoring(long n)
        {
            //[summary]平方根以下の素数で総当りで割って行く
            //以下リンクを参考に実装
            //https://qiita.com/gushwell/items/561afde2e00bf3380c98

            factors = new List<long>();

            //平方根を求める
            long sqrt = (long)Math.Sqrt(n);

            //2,3,5で割る(割れなくなるまで割り続ける)
            n = DevideWith(n, 2);
            n = DevideWith(n, 3);
            n = DevideWith(n, 5);

            var primes = new List<int> { 7, 11, 13, 17, 19, 23, 29, 31 };
            long i = 0;

            //平方根以下の素数(候補)で総当りで割る
            while (n > 1)
            {
                foreach (var p in primes)
                {
                    if (p + i > sqrt)
                    {
                        //1が素因数に追加されることを防止
                        if (n > 1)
                        {
                            factors.Add(n);
                        }

                        return;
                    }
                    else
                    {
                        n = DevideWith(n, p + i);
                    }
                }

                i += 30;
            }
        }

        private long DevideWith(long n, long d)
        {
            while (n % d == 0)
            {
                factors.Add(d);
                n /= d;
            }

            return n;
        }

        public List<long> GetDivisors(long n)
        {
            //[summary]ある数の約数をすべて列挙

            //素因数分解した結果(素数,指数...)を受け取る
            var primes = SummarizeFactors(n);

            var divisors = new List<long>();
            divisors.Add(1);

            foreach (var p in primes)
            {
                var tmp = new List<long>();

                for (int i = 0; i <= p.Value; i++)
                {
                    long pow = (long)Math.Pow(p.Key, i);

                    foreach (var d in divisors)
                    {
                        tmp.Add(d * pow);
                    }
                }

                divisors = new List<long>(tmp);
            }

            return divisors;
        }

        private Dictionary<long, long> SummarizeFactors(long n)
        {
            //[summary]素因数分解した結果を、素数,指数...にまとめる
            Factoring(n);

            var primes = new Dictionary<long, long>();

            foreach (var f in factors)
            {
                if (primes.ContainsKey(f))
                {
                    primes[f]++;
                }
                else
                {
                    primes.Add(f, 1);
                }
            }

            return primes;
        }

        public long CountDivisors(long n)
        {
            //[summary]ある数の約数の個数を取得

            //素因数分解した結果を受け取る
            var primes = SummarizeFactors(n);

            long count = 1;

            foreach (var v in primes.Values)
            {
                count *= (v + 1);
            }

            return count;
        }
    }
}


Measured memory_bytes: 18456