import java.util.Scanner;

public class Exercise07_19 {
    public static void main(String[] args) {
        Scanner input =new Scanner(System.in);
        System.out.println("Enter the size of the list : ");
        int size =input.nextInt();
        System.out.println("Enter the contents of the list : ");
        int[] list=new int[size];
        for (int i =0;i<list.length;i++){
            list[i]=input.nextInt();
        }
        System.out.print("The list has "+size+" integers");
        for (int i =0;i<list.length;i++){
            System.out.print(list[i]+" ");
        }
        System.out.println();
        if (isSorted(list))
            System.out.println("The list is already sorted");
        else
            System.out.println("The list is not sorted");

    }
    public static boolean isSorted(int[] list){
        boolean bool=true;
        for (int i=0;i<list.length;i++){
            for (int j=i+1;j<list.length;j++){
                if (list[j]<list[i])
                    bool=false;
                break;
            }
        }
        return bool;
    }
}