#include <stdio.h>


#define N 1000 /* Tarpeeksi suuri */

/* Funktio check_order palauttaa luvun 1, jos argumenttina
 * oleva taulukko on järjestyksessä, ja 0 jos se ei ole. 
 * Toinen argumentti on taulukon koko. */
int check_order(int[],int);

int main()
{
	int t[N];
	int n,i;

	/* Kysytään käyttäjältä taulukon koko ja sisältö. */
	printf("Enter size of array: "); scanf("%i",&n);

	printf("Enter the elements: ");
	for(i=0;i<n;i++)
	{
		printf("t[%i] = ",i);
		scanf("%i",&t[i]);
	}

	/* Tarkistetaan, onko taulukko järjestyksessä. */
	if(check_order(t,n))
		printf("The array is in order.\n");
	else
		printf("The array is not in order.\n");

	return 0;
}

int check_order(int t[],int n)
{
	int i;

	/* Vertaillaan peräkkäisiä alkioita t[i+1] ja t[i], kun i=0,...,n-2. 
	 * Jos jälkimmäinen on pienempi (yhdelläkään i:n arvolla), voidaan
	 * palauttaa tulos, että taulukko EI ole järjestyksessä. 
	 * Jos koko taulukko käydään läpi niin, että ehto t[i+1]<t[i] on
	 * aina epätosi, taulukko on järjestyksessä. */
	for(i=0;i<n-1;i++)
	{
		if(t[i+1]<t[i])
			return 0;
	}
	return 1;
}