Người ta vẽ tam giác đều cạnh độ dài ~n~. Sau đó kẻ các đường song song với cạnh tam giác, chia tam giác thành các tam giác đều cạnh độ dài ~1~ . Ví dụ: Hình dưới đây là tam giác đều có cạnh ~n=4~.

Yêu cầu: Hãy xác định tổng độ dài của tất cả các đường đã vẽ.

Dữ liệu:

• Gồm ~1~ dòng duy nhất chứa số nguyên ~n\left(1 \leq n \leq 10^{9}\right)~.

Kết quả:

• Đưa ra một số nguyên là tổng độ dài tính được.

Ví dụ:

Sample Input

4

Sample Output

30

Ràng buộc:

• Có ~60 \%~ số test tương ứng ~60 \%~ số điểm có ~1 \leq n \leq 10~;
• ~40 \%~ số test còn lại tương ướng ~40 \%~ số điểm có ~1 \leq n \leq 10^{9}~.

Cho một mảng gồm ~N~ số nguyên, bạn hãy đếm số lượng dãy con liên tiếp khác rỗng có tổng bằng ~0~.

Dữ liệu

Gồm ~2~ dòng:

• Dòng đầu tiên chứa 2 số nguyên ~N~ ~(N \leq 10^5)~.
• Dòng thứ 2 chứa ~N~ số nguyên ~a_i~ ~(\left| a_i \right| \leq 10^9)~ phân tách bằng dấu cách.

Kết quả

In ra 1 số nguyên là số đoạn con liên tiếp thỏa mãn đề bài.

Sample Input

4
-2 2 -2 2

Sample Output

4

Subtask

• ~30\%~ số test có ~N \le 100~
• ~30\%~ số test tiếp theo có ~N \le 3000~
• ~40\%~ số test còn lại không có điều kiện gì thêm

Cho một mảng gồm ~N~ số nguyên, bạn hãy đếm số lượng dãy con liên tiếp khác rỗng có tổng chia hết cho ~K~.

Dữ liệu

Gồm ~2~ dòng:

• Dòng đầu tiên chứa 2 số nguyên ~N~ và ~K~ ~(N \leq 10^5, K \leq 10^9)~.
• Dòng thứ 2 chứa ~N~ số nguyên dương ~a_i~ ~(a_i \leq 10^9)~ phân tách bằng dấu cách.

Kết quả

In ra 1 số nguyên là số đoạn con liên tiếp thỏa mãn đề bài.

Sample Input

8 2
1 2 3 1 4 5 2 7

Sample Output

16

Subtask

• ~20\%~ số test có ~N \le 100~
• ~20\%~ số test tiếp theo có ~N \le 3000~
• ~30\%~ số test tiếp theo có ~K \leq 10^5~
• ~30\%~ số test còn lại không có điều kiện gì thêm

Cho một mảng gồm ~N~ số nguyên, hãy tìm độ dài lớn nhất của một dãy con tăng (không nhất thiết liên tiếp) trong mảng.

Một dãy con tăng là dãy thỏa mãn:

• Chọn ra một số phần tử theo đúng thứ tự xuất hiện trong mảng (không cần liên tiếp),
• Mỗi phần tử sau lớn hơn phần tử đứng trước nó.

Nhiệm vụ của bạn là tìm ra dãy con tăng dài nhất

Dữ liệu

Gồm ~2~ dòng:

• Dòng đầu chứa số nguyên ~N~ ~(1 \le N \le 1000)~
• Dòng thứ hai chứa ~N~ số nguyên dương ~a_i~ ~(a_i \le 10^9)~

Kết quả

In ra độ dài của dãy con tăng dài nhất.

Ví dụ

Sample Input

5
2 1 4 3 5

Sample Output

3

Giải thích: Một dãy con tăng có thể là: 2 → 4 → 5 hoặc 1 → 3 → 5.

Subtask

• ~30\%~ số test có ~a_i = i~
• ~30\%~ số test tiếp theo có ~N \le 10~
• ~40\%~ số test còn lại có ~N \le 1000~