Thấy giáo liệt kê N số tự nhiên và yêu cầu bạn phải kiểm tra xem dãy số tự nhiên liệt kê ra có phải là dãy tăng hay không?

Note 1 Dãy tăng là dãy số mà số liền trước sẽ nhỏ hơn số liền sau nó.

Note 2 Dãy chỉ có 1 số là dãy tăng.

Mô tả đầu vào

Dòng đầu tiên chứa số nguyên ~N~ là số lượng số tự nhiên thầy giáo liệt kê.

Dòng tiếp theo chứa ~N~ số tự nhiên mà thầy giáo liệt kê, các số được liệt kê cách nhau 1 dấu cách

Ràng buộc

Tất cả dữ liệu đầu vào đều nhỏ hơn ~10.000~

Mô tả đầu ra

In ra YES nếu các số thầy giáo liệt kê là 1 dãy tăng, nếu không thì in ra NO

Sample Input1

4
3 6 7 8

Sample Output1

YES

Sample Input2

4
3 7 6 8

Sample Output2

NO

Cho dãy số tự nhiên gồm N phần tử và số X, đếm số số phần tử trong dãy chia hết cho x.

Mô tả đầu vào

Dòng đầu là số N số phần tử của dãy và số X.

Dòng sau gồm N số là dãy.

Ràng buộc

Tất cả các số đều nhỏ hơn hoặc bằng ~10000~

Mô tả đầu ra

In ra số lượng phần tử của dãy mà chia hết cho X.

Sample Input

4 2000
6000 1000 4000 20001

Sample Output

2

Giải thích

Dãy đã cho có 4 số, và số X = 2000

Có 2 số trong dãy chia hết cho X là 6000 và 4000

Cho dãy số có quy luật như sau: ~1, 3, 5, 7, 9, 11, 13, 15 \ldots ~

Cho số nguyên ~N~.

Tính tổng của chữ số tận cùng của ~N~ số đầu tiên của dãy đã cho.

Mô tả đầu vào

1 dòng duy nhất chứa số nguyên ~N~

Ràng buộc

~1 \le N \le 100.000.000~.

Mô tả đầu ra

In ra số thứ ~N~ của dãy số

Sample Input

8

Sample Output

34

Giải thích

8 số hạng đầu tiên là 1, 3, 5, 7, 9, 11, 13, 15

• chữ số tận cùng của các số 1, 3, 5, 7, 9 chính là các số đó
• chữ số tận cùng của 11 là 1
• chữ số tận cùng của 13 là 3
• chữ số tận cùng của 15 là 5

Vì vậy đáp án là: 1 + 3 + 5 + 7 + 9 + 1 + 3 + 5 = 34

Cho một dãy số A nguyên khác không có N số. Dãy A được gọi là zigzac nếu trong dãy đó không có hai phần tử liên tiếp nào cùng tính chất chẵn lẻ (tức là cùng chẵn hoặc cùng lẻ).

Yêu cầu: Hãy kiểm tra xem dãy A có phải là dãy zigzac hay không.

Mô tả đầu vào

• Dòng đầu tiên chứa số N là số lượng phần tử của dãy A.
• Dòng thứ hai chứa N số ~a_1, a_2, \dots, a_n~ miêu tả dãy số đã cho.

Ràng buộc

• ~1 \le N \le 1000.000~.
• Các phần tử của dãy số A đều có giá trị lớn hơn hoặc bằng 0 và bé hơn hoặc bằng 1.000.000

Mô tả đầu ra

In ra YES nếu là dãy zigzac còn không thì in ra NO.

Sample Input 1

3
1 2 2

Sample Output 1

NO

Sample Input 2

5
1 2 3 4 5

Sample Output 2

YES