// Latihan bergaya OSN, Bab 09, soal 3 -- pembahasan.
//
// Dua perulangan berurutan: naik dulu selama masih naik, lalu turun
// selama masih turun. Puncak tidak boleh di ujung.

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;

    vector<long long> a(n);
    for (int i = 0; i < n; i++) cin >> a[i];

    int i = 0;
    while (i + 1 < n && a[i] < a[i + 1]) i++;

    if (i == 0 || i == n - 1) {
        cout << "TIDAK\n";
        return 0;
    }

    while (i + 1 < n && a[i] > a[i + 1]) i++;

    if (i == n - 1) cout << "YA\n";
    else cout << "TIDAK\n";

    return 0;
}