#include <iostream>
using namespace std;

int tang(int a[1000],int n)
{
	
	for (int i = 1; i < n; i++)
	{
		if (a[i] > a[i + 1])
			return 0;
	}
	return 1;
}
int giam(int a[1000],int n)
{
	
	for (int j = 1; j < n; j++)
	{
		if (a[j] < a[j + 1])
			return 0;
	}
	return 1;
}
int main()
{
	int n;
	int a[1000];
	cout << "So phan tu cua mang la:";
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		cout << "Phan tu thu " << i << " la: ";
		cin >> a[i];
	}
	if (tang(a, n) == 1)
		cout << "Mang nay tang";
	else if (giam(a, n) == 1)
		cout << "Mang nay giam";
	else
		cout << "Mang nay khong tang khong giam";
	return 1;

}