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;
}
}