Kiểm tra mảng tăng nghiêm ngặt

Bối cảnh

Một dãy được gọi là tăng nghiêm ngặt nếu a[i-1] < a[i] với mọi i từ 1 đến n-1.

Hãy kiểm tra bằng recursion, mỗi tầng chịu trách nhiệm một cặp cuối.

Yêu cầu

1. Đọc n và mảng.
2. Nếu n<=1, trả true.
3. Nếu a[n-2] >= a[n-1], trả false.
4. Nếu không, kiểm tra tiếp n-1 phần tử đầu.
5. In YES/NO.

Input

Dòng 1 n; dòng 2 n số nếu n>0.

Output

YES hoặc NO.

Ràng buộc

0 ≤ n ≤ 3000.

Ví dụ 1

Input

5
1 2 3 4 5

Output

YES

Giải thích

Mọi cặp liên tiếp thỏa <, nên dãy tăng nghiêm ngặt và output YES.

Ví dụ 2

Input

5
1 2 2 3 4

Output

NO

Giải thích

Cặp 2,2 không thỏa tăng nghiêm ngặt nên output NO.

Thông tin học tập

• Module: M04
• Buổi: B14
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: recursion, static arrays, adjacent comparison, boolean recursion
• Giới hạn kiến thức: B01-B14
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100