Bộ phim "Die Hard" mới vừa được phát hành! Có n người tại phòng vé rạp chiếu phim đứng thành một hàng lớn. Mỗi người trong số họ có một tờ tiền mệnh giá 100, 50 hoặc 25 rúp. Một vé "Die Hard" có giá 25 rúp. Nhân viên đặt phòng có thể bán vé cho mỗi người và trả tiền thừa nếu ban đầu anh ta không có tiền và bán vé theo đúng thứ tự mọi người trong hàng không?

Định dạng đầu vào: Dòng đầu tiên chứa số nguyên n là số người trong hàng. Dòng tiếp theo chứa n số nguyên, mỗi số băng 25, 50 hoặc 100 là giá trị của các tờ tiền mà mọi người có

Ràng buộc: 1≤n≤10^6

Định dạng đầu ra: In YES nếu người bán hàng có thể bán và trả tiền thừa cho mọi người trong hàng, ngược lại in NO

Input 01:

5
25 25 25 50 50

Output 01:

YES

Input 02:

2
50 100

Output 02:

NO

Một đoạn con được gọi là "Nice" nếu giá trị tuyệt đối của hiệu giữa hai phần tử liền kề bất kỳ trong đoạn đó không vượt quá K.

(|A[i] - A[i+1]| <= K).

Hãy tìm độ dài đoạn con "Nice" dài nhất.

Input:

• Dòng 1: N, K.

• Dòng 2: N số nguyên A[i].

Giới hạn:

• 1 <= N <= 10^5

• 0 <= K <= 10^9

• 1 <= A[i] <= 10^9

Output:

• Độ dài dài nhất tìm được.

Ví dụ 1:

Input:

5 2
1 3 6 7 9

Output:

3

Ví dụ 2:

Input:

4 0
1 1 2 2

Output:

2

Mô tả: Cho một xâu S độ dài N chỉ gồm các ký tự + và - . Hãy tìm độ dài của đoạn con liên tiếp dài nhất sao cho số lượng dấu cộng bằng số lượng dấu trừ.

Input:

• Dòng 1: N (1 ≤ N ≤ 10^6).

• Dòng 2: Xâu S.

Output: Độ dài lớn nhất tìm được. Nếu không có in O.

Input:

6
++--+-

Output:

6

Cho mảng A[] gồm N phần tử là số nguyên dương, xét tất cả các tập con của A[] và tính tổng các phần tử trong tập này (bao gồm cả tập rồng), sau đó liệt kê các tổng khác nhau có thế tạo thành theo thứ tự tăng dần.

Đầu vào: Dòng đầu tiên là N là số lượng phần tử trong mảng: Dòng thứ 2 gồm N phần tử của mảng A[]

Ràng buộc: 1<=N<=100; 1<=А[]<=100;

Đầu ra: In ra các tổng có thể tạo thành từ các tập con của A[]

Input:

3
4 1 2

Output:

0 1 2 3 4 5 6 7