using System;

public class Program

{

    public static int NhapN(){

        int n = int.Parse(Console.ReadLine());

        return n;

    }

    public static int[] NhapMang(int n) {

        int[] arr;

        arr = new int[n]; //Xác định số lượng phần tử của mảng

        for (int i = 0; i < n; i++) {

            arr[i] = int.Parse(Console.ReadLine());

        }

        return arr;

    }

    public static int KiemTra(int[] arr, int n) {

        for (int i = 0; i < n; i++) {

            if (arr[i] == 1) {

                return 0;

            }

            for (int j = 0; j < arr[i]/2; j++) {

                if (arr[i] % j == 0) {

                    return 0;

                }

            }

        }

        return 1;

    }

    public static void Main()

    {

        int[] arr; //Khai báo mảng

        int n = NhapN();

        arr = NhapMang(n);

        int result = KiemTra(arr, n);

        Console.Write(result);

    }

}