#include<iostream>
#include<windows.h>
using namespace std;

int main(){
    int a[100];
    int n;
     bool KT = true;
    cout << "Nhap n: ";
    cin >> n;

    //nhập mảng
    for (int i = 0; i < n; i++) {
        cout << "Nhap vao phan tu a[" << i << "] : ";
        cin >> a[i];
    }
    //
    for(int i =0; i<n; i++)
    {
        if(a[i]>a[i+1])
        {
            KT = false;
            break;
        }
    }
    if(KT==true)
    {
        cout << "Day sap xep tang dan\n";
    }
    else
    {
        cout << "Day khong sap xep tang dan\n";
    }
    system("pause");
    return 0;
}