#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
long long int isPrime(long long int n)
{
    long long int i;
    if(n==1)
        return 0;
    
    for(i=2;i*i<=n;i++)
    {
        if(n%i==0)
            return 0;
    }
    return 1;
}
long long int ans(long long int n)
{
    if(n==1)
        return 1;
    if(isPrime(n)==1)
        return (n+1);
    else if(n>1)
    {
        long long int arr[1000000];
    }
}
int main()
{
    int n,i;
    scanf("%d",&n);
    long long int a[n];
    for(i=0;i<n;i++)
    {
        scanf("%lld",&a[i]);
    }
    
}