/* 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
	{
		System.out.println( Ideone.isSorted( 1 , 2 , 1 ) ) ;  // Should be 0.
		System.out.println( Ideone.isSorted( 1 , 2 , 3 ) ) ;  // Should be 1.
		System.out.println( Ideone.isSorted( 3 , 2 , 1 ) ) ;  // Should be -1.
 
		System.out.println( Ideone.isSorted( -7 , 0 , 42 ) ) ;  // Should be 1.
		System.out.println( Ideone.isSorted( 42 , 0 , -7 ) ) ;  // Should be -1.
	}
 
	// Source - https://stackoverflow.com/a/79844791
	// Posted by Ryan Hilbert, modified by community. See post 'Timeline' for change history
	// Retrieved 2025-12-12, License - CC BY-SA 4.0
	public static byte isSorted(int... array){
	    if (array == null || array.length <= 0) return 0; // no elements
	    int previous = array[0];
	    boolean ascended = false, descended = false;
	    for(int element: array){
	        if (element > previous) ascended = true;
	        if (element < previous) descended = true;
	        if (ascended && descended) return 0; // Unsorted. No need to continue. Exit `for` loop early.
	        previous = element;
	    }
	    if (ascended) return 1; // Sorted in ascending order.
	    if (descended) return -1; // Sorted in descending order.
	    return 0; // All elements equal.
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVN5c3RlbS5vdXQucHJpbnRsbiggSWRlb25lLmlzU29ydGVkKCAxICwgMiAsIDEgKSApIDsgIC8vIFNob3VsZCBiZSAwLgoJCVN5c3RlbS5vdXQucHJpbnRsbiggSWRlb25lLmlzU29ydGVkKCAxICwgMiAsIDMgKSApIDsgIC8vIFNob3VsZCBiZSAxLgoJCVN5c3RlbS5vdXQucHJpbnRsbiggSWRlb25lLmlzU29ydGVkKCAzICwgMiAsIDEgKSApIDsgIC8vIFNob3VsZCBiZSAtMS4KCQkKCQlTeXN0ZW0ub3V0LnByaW50bG4oIElkZW9uZS5pc1NvcnRlZCggLTcgLCAwICwgNDIgKSApIDsgIC8vIFNob3VsZCBiZSAxLgoJCVN5c3RlbS5vdXQucHJpbnRsbiggSWRlb25lLmlzU29ydGVkKCA0MiAsIDAgLCAtNyApICkgOyAgLy8gU2hvdWxkIGJlIC0xLgoJfQoJCgkvLyBTb3VyY2UgLSBodHRwczovL3N0YWNrb3ZlcmZsb3cuY29tL2EvNzk4NDQ3OTEKCS8vIFBvc3RlZCBieSBSeWFuIEhpbGJlcnQsIG1vZGlmaWVkIGJ5IGNvbW11bml0eS4gU2VlIHBvc3QgJ1RpbWVsaW5lJyBmb3IgY2hhbmdlIGhpc3RvcnkKCS8vIFJldHJpZXZlZCAyMDI1LTEyLTEyLCBMaWNlbnNlIC0gQ0MgQlktU0EgNC4wCglwdWJsaWMgc3RhdGljIGJ5dGUgaXNTb3J0ZWQoaW50Li4uIGFycmF5KXsKCSAgICBpZiAoYXJyYXkgPT0gbnVsbCB8fCBhcnJheS5sZW5ndGggPD0gMCkgcmV0dXJuIDA7IC8vIG5vIGVsZW1lbnRzCgkgICAgaW50IHByZXZpb3VzID0gYXJyYXlbMF07CgkgICAgYm9vbGVhbiBhc2NlbmRlZCA9IGZhbHNlLCBkZXNjZW5kZWQgPSBmYWxzZTsKCSAgICBmb3IoaW50IGVsZW1lbnQ6IGFycmF5KXsKCSAgICAgICAgaWYgKGVsZW1lbnQgPiBwcmV2aW91cykgYXNjZW5kZWQgPSB0cnVlOwoJICAgICAgICBpZiAoZWxlbWVudCA8IHByZXZpb3VzKSBkZXNjZW5kZWQgPSB0cnVlOwoJICAgICAgICBpZiAoYXNjZW5kZWQgJiYgZGVzY2VuZGVkKSByZXR1cm4gMDsgLy8gVW5zb3J0ZWQuIE5vIG5lZWQgdG8gY29udGludWUuIEV4aXQgYGZvcmAgbG9vcCBlYXJseS4KCSAgICAgICAgcHJldmlvdXMgPSBlbGVtZW50OwoJICAgIH0KCSAgICBpZiAoYXNjZW5kZWQpIHJldHVybiAxOyAvLyBTb3J0ZWQgaW4gYXNjZW5kaW5nIG9yZGVyLgoJICAgIGlmIChkZXNjZW5kZWQpIHJldHVybiAtMTsgLy8gU29ydGVkIGluIGRlc2NlbmRpbmcgb3JkZXIuCgkgICAgcmV0dXJuIDA7IC8vIEFsbCBlbGVtZW50cyBlcXVhbC4KCX0KfQ==