import java.util.Scanner;

public class RecursionExercise {
	public static boolean isIncreasing(int[] array, int size) {
		boolean isIncreasing;

		if (size < 1) {
			isIncreasing = true;
		} else {
			isIncreasing = isIncreasing(array, size - 1);
			if (array[size - 2] > array[size - 1]) {
				isIncreasing = false;
			}
		}
		return isIncreasing;
	}

	public static void main(String[] args) {
		Scanner keyboard;
		boolean result;
		int[] myArray;
		int size;

		keyboard = new Scanner(System.in);

		System.out.print("Enter the number of integers you want your array "
				+ "to contain: ");
		size = keyboard.nextInt();

		myArray = new int[size];
		for (int i = 0; i < size; i++) {
			System.out.print("Enter the value to be stored in position " + i
					+ " of the array: ");
			myArray[i] = keyboard.nextInt();
		}

		result = isIncreasing(myArray, myArray.length);
		System.out.println("The values in this array are "
				+ (result ? "" : "NOT") + " in increasing order.");
	}
}