Với mỗi số nguyên dương \(n\), ta định nghĩa \(S_n\) là tổng giá trị của \(n\) số nguyên dương đầu tiên: \(S_n = 1 + 2 + 3 + ... + n\).

Viết chương trình xác định giá trị \(S_n\) với \(n\) là số nguyên dương cho trước.

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 10^6\)

Input Sample

10

Output Sample

55

Một vương quốc nọ sử dụng đơn vị tiền tệ là xèng, với tỉ giá tại ngày 01/01/2025 là 1 xèng = 1000 BTC. Mỗi ngày sau đó, người ta theo dõi mức độ biến động của tỉ giá lúc 12h trưa so với ngày trước đó và ghi lại vào danh sách (số dương tương ứng là tăng, số âm tương ứng là giảm). Biết rằng giá trị tăng/giảm tại các thời điểm đó đều được ghi nhận là số nguyên (BTC).

Cho dữ liệu theo dõi biến động tỉ giá xèng -> BTC trong một số ngày. Hãy xác định chênh lệch tỉ giá lúc cao nhất so với lúc thấp nhất trong giai đoạn (tính sau ngày 01/01/2025) đó.

Input Specification

Gồm hai dòng:

• Dòng đầu tiên chứa số nguyên dương \(n\) là số ngày theo dõi biến động.
• Dòng thứ hai chứa dãy \(n\) số nguyên tương ứng là số liệu ghi chép được tại mỗi ngày.

Output Specification

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

Constraints

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

Input Sample

6
1 2 3 -5 6 -2

Output Sample

6

Viết chương trình liệt kê tất cả các dãy nhị phân đội dài \(n\) bắt đầu bởi bit 1, theo thứ tự giá trị tăng dần.

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 lần lượt mỗi dãy nhị phân trên một dòng.

Constraints

\(n \leq 12\)

Input Sample

3

Output Sample

100
101
110
111

Trong số học, sự phân hoạch một số nguyên dương \(n\) là cách viết số đó dưới dạng tổng của các số nguyên dương, không phân biệt thứ tự. Số lượng các cách phân hoạch số \(n\) được tính bởi hàm phân hoạch, ký hiệu là \(p(n)\). Ví dụ, ta có \(p(4) = 5\) vì có các cách phân tích:

• \(4=1+1+1+1\)
• \(4=1+1+2\)
• \(4=1+3\)
• \(4=2+2\)
• \(4=4\)

Cho trước số nguyên dương \(n\), viết chương trình tính giá trị của \(p(n)\). Vì giá trị \(p(n)\) có thể rất lớn nên kết quả in ra theo modulo \(10^9 + 7\).

Input Specification

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

Output Specification

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

Constraints

\(n \leq 10^4\)

Input Sample

4

Output Sample

5