/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int[] n = {0, 1, 3, 5, 9, 11, 15};
		int[] m = {5, 2, 3, 10, 9, 12};
		System.out.println(isSorted(n));
		System.out.println(isSorted(m));
	}
	public static boolean isSorted(int[] n){
		for(int i = 0; i < n.length - 1; i++){
			if(n[i + 1] < n[i]){
				return false;
			}
		}
		return true;
	}
 
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludFtdIG4gPSB7MCwgMSwgMywgNSwgOSwgMTEsIDE1fTsKCQlpbnRbXSBtID0gezUsIDIsIDMsIDEwLCA5LCAxMn07CgkJU3lzdGVtLm91dC5wcmludGxuKGlzU29ydGVkKG4pKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oaXNTb3J0ZWQobSkpOwoJfQoJcHVibGljIHN0YXRpYyBib29sZWFuIGlzU29ydGVkKGludFtdIG4pewoJCWZvcihpbnQgaSA9IDA7IGkgPCBuLmxlbmd0aCAtIDE7IGkrKyl7CgkJCWlmKG5baSArIDFdIDwgbltpXSl7CgkJCQlyZXR1cm4gZmFsc2U7CgkJCX0KCQl9CgkJcmV0dXJuIHRydWU7Cgl9CgkKfQ==