#include <iostream>

#define SIZE 100000

using namespace std;

int main()
{
	char a[SIZE];
	int n, i;
	cout<<"Enter count elements"<<"\n";
	cin >> n;
	cout<<"Enter elements"<<"\n";
	for (i = 0; i < n; i++)
		cin >> a[i];

	for (i = 0; i < n - 1; i++)
		if (a[i] > a[i + 1])
			break;

	if (i == n - 1)
		cout << "Sorted"<<"\n";
	else
		cout << "Not Sorted"<<"\n";
	system("pause");
	return 0;
}