Cho dãy \(n\) số nguyên \(a_1\), \(a_2\), \(a_3\), ..., \(a_n\). Mỗi nhóm các số hạng liên tiếp của dãy được gọi là một dãy con.

Viết chương trình xác định giá trị tổng nhỏ nhất của một dãy con bất kì.

Input Specification

Gồm hai dòng:

• Dòng đầu tiên chứa số nguyên dương \(n\);
• Dòng thứ hai chứa dãy \(n\) số nguyên.

Output Specification

In ra kết quả trên một dòng duy nhất.

Constraints

• \(n \leq 10^6\)
• \(|a_i| \leq 10^6\)

Input Sample

5
1 -2 -3 4 5

Output Sample

-5

Cho trước số nguyên dương \(n\). Viết chương trình tính số dãy nhị phân độ dài \(n\) mà trong đó không chứa hai bit 0 ở cạnh nhau.

Input Specification

Gồm số nguyên dương \(n\) được ghi trên một dòng duy nhất.

Output Specification

In ra kết quả trên một dòng.

Constraints

\(n \leq 30\)

Input Sample

2

Output Sample

3

Explanation for Sample Output

Có ba dãy nhị phân thoả mãn là: 01, 10, 11.

Cho dãy số nguyên \(a_1\), \(a_2\), \(a_3\), ... \(a_n\) và một hằng số \(c\). Viết chương trình tính toán và in ra dãy \(s_i\) gồm \(n+1\) số hạng, thoả mãn điều kiện:

• \(s_0 = c\)
• \(s_i = s_{i-1} + a_i\) với mọi \(i = 1, 2, 3, ..., n\).

Input Specification

Gồm ba dòng:

• Dòng đầu tiên chứa số nguyên dương \(n\)
• Dòng thứ hai chứa dãy \(n\) số nguyên
• Dòng thứ ba chứa số nguyên \(c\)

Output Specification

In ra kết quả trên một dòng.

Constraints

• \(n \leq 10^6\)
• \(|a_i| \leq 10^6\)
• \(|c| \leq 100\)

Input Sample

6
1 2 3 4 5 6 
-1

Output Sample

-1 0 2 5 9 14 20

Viết chương trình thực hiện sắp xếp một dãy \(n\) số thực theo thứ tự tăng dần.

Input Specification

Gồm hai dòng:

• Dòng thứ nhất ghi số nguyên dương \(n\).
• Dòng thứ hai chứa một dãy \(n\) số thực, hai số liên tiếp được ngăn cách bởi một dấu khoảng trắng.

Output Specification

In ra kết quả trên một dòng.

Constraints

• \(n \leq 10^4\)
• Các số trong dãy có giá trị tuyệt đối không lớn hơn 100.

Input Sample

6
1 5 2 3 5.2 3.5

Output Sample

1 2 3 3.5 5 5.2