#include<iostream>
#define NR_ELEM 30

using namespace std;

void estePermutare(int n, int *p)
{
    int ok = 1;
	for(int i = 0; i < n; i++)
		if( *(p + i) != (i + 1))
            ok = 0;
	if(ok == 1)
        cout<< "Tabloul este permutare.";
    else
        cout<< "Tabloul nu este permutare.";
}
int main()
{
	int p[NR_ELEM], n;

	cout << "Introduceti numarul de elemente al tabloului: ";
	cin >> n;

	cout << "Introduceti elementele tabloului: ";
	for( int i = 0; i < n; i++)
        cin >> *(p + i);
    int aux;
	for(int i = 0; i < n - 1; i++)
		for(int j = i + 1; j < n; j++)
			if( *(p + i) > *(p + j))
			{
				aux = *(p + i);
				*(p + i) = *(p + j);
				*(p + j) = aux;
			}
    estePermutare(n, p);
	return 0;
}