// Program to check and return true
// if the prime elements are sorted from the given array.
package Java;
import java.util.Scanner;
public class SoretedPrimes
{
public static void main(String[] args)
{
Scanner scanner = new Scanner(System.in);
int n=scanner.nextInt();
int a[]=new int[n];
for(int i=0;i