Tính chất đơn điệu của dãy số


Submit solution

Points: 2
Time limit: 1.0s
Memory limit: 977M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Cho dãy số nguyên \(a_1,a_2,...,a_n\) có ít nhất ba phần tử ta có một số tính chất của dãy như sau:

  1. Dãy được gọi là đơn điệu tăng ngặt nếu \(a_1<a_2<...<a_n\)

  2. Dãy được gọi là đơn điệu tăng nếu \(a_1 \le a_2 \le ... \le a_n\)

  3. Dãy được gọi là đơn điệu giảm nếu \(a_1 \ge a_2 \ge ... \ge a_n\)

  4. Dãy được gọi là đơn điệu giảm ngặt nếu \(a_1 > a_2 > ... > a_n\)

  5. Dãy được gọi là bằng nhau nếu \(a_1 = a_2 = ... = a_n\)

  6. Dãy được gọi là không đơn điệu nếu không rơi vào 5 trường hợp trên

Input

Dòng đầu là số nguyên dương \((3<=n<=1000)\)

Dòng tiếp theo là n số nguyên không âm nhỏ hơn \(10^4\)

Output

Xuất ra một trong các tính chất của dãy số :

"Day don dieu tang ngat" nếu dãy đơn điệu tăng ngặt

"Day don dieu tang" nếu dãy đơn điệu tăng

"Day don dieu giam ngat" nếu dãy đơn điệu giảm ngặt

"Day don dieu giam" nếu dãy đơn điệu giam

"Day bang nhau" nếu mọi cặp phần tử của dãy đều bằng nhau

"Day khong don dieu" nếu không rơi vào 5 tính chất trên

Ví dụ 1.

Input

5
1 3 6 9 15

Output

Day don dieu tang ngat

Ví dụ 2.

Input

5
1 3 3 6 9

Output

Day don dieu tang
tichpx

Comments

There are no comments at the moment.