using System;

public class Program

{

    // Nhập mảng

    public static int[] NhapMang(uint n)

    {

        int[] arr = new int[n];

        for(uint i = 0; i < n; i++)

        {

            Console.WriteLine("Nhập số phần tử thứ {0}:", i);

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

        }

        return arr;

    }

    // Số nguyên tố

    public static bool LaSoNguyenTo(int n)

    {

        bool laSNT = true;

        for (int i = 2; i < n/2 ; i++)

        {

            if ((n % i) == 0)

            {

                laSNT = false;

                break;

            }

        }

        return laSNT;

    }

    // Số nguyên tố cuối cùng

    public static int SNTCuoiCung(int[] n)

    {

        for (int i = n.Length - 1; i >= 0; i--)

        {

            if(LaSoNguyenTo(n[i]))

            {

                return i;

            }

        }

        return -1;

    }

    // Hàm chính    

    public static void Main()

    {

        // Nhập số phần tử của mảng

        Console.WriteLine("Nhập số phần tử của mảng");

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

        // Nhập mảng

        int[] arr= NhapMang(n);

        // Tìm vị trí SNT cuối cùng

        Console.WriteLine("Vị trí số nguyên tố cuối cùng: {0}", SNTCuoiCung(arr));

    }

}