Lịch Bò

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Bessie đến một hành tinh có $N$ tháng, mỗi tháng có $a_{1}, a_{2}, \dots, a_{N}$ ngày. Hành tinh này có tuần dài $L$ ngày. Một giá trị $L$ hợp lệ nếu:

Mỗi tháng dài ít nhất 4 tuần (tức $a_{i} \geq 4 L$ với mọi $i$ ).
Có nhiều nhất 3 giá trị phân biệt trong ${a_{1} mod L, a_{2} mod L, \dots, a_{N} mod L}$ .

Hãy tính tổng tất cả các giá trị $L$ hợp lệ.

Dữ liệu vào

Dòng đầu tiên: số nguyên $N$ ( $1 \leq N \leq 10^{4}$ ).
Dòng thứ hai: $N$ số nguyên $a_{1}, a_{2}, \dots, a_{N}$ ( $1 \leq a_{i} \leq 4 \times 10^{9}$ ).

Dữ liệu ra

In một số nguyên duy nhất - tổng tất cả các giá trị $L$ hợp lệ.

Ràng buộc

$1 \leq N \leq 10^{4}$
$1 \leq a_{i} \leq 4 \times 10^{9}$

Ví dụ

Input	Output	Giải thích
12 31 28 31 30 31 30 31 31 30 31 30 31	28	Các giá trị hợp lệ: 1, 2, 3, 4, 5, 6, 7. Tổng = 28.
4 31 35 28 29	23	Các giá trị hợp lệ: 1, 2, 3, 4, 6, 7. Tổng = 23.

Bình luận

Không có bình luận tại thời điểm này.