#include <iostream>
using namespace std;


bool isSorted(int[], int);

int main()
{
    cout << " Enter list: ";
    int number[80];
    cin >> number[0];
    const int size = number[0];

    for (int i = 1; i < size; i++)
    {
        cin >> number[i];
    }

    if (isSorted( number, size))
        cout << " The list is already sorted \n" << endl;
    else
        cout << " The list is not sorted \n" << endl;

    return 0;

}

bool isSorted(int number[], int size)
{
    for (int i = 1; i < size - 1; i++)
    {
        if (number[i] > number[i + 1])
            return false;
    }
    return true;
}