#include <iostream>
using namespace std;


bool isSorted(int[], int);

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

    for (int i = 0; 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 = 0; i < size; i++)
    {
        if (number[i] > number[i + 1])
            return false;
    }
    return true;
}