Cho một dãy số nguyên các giá trị nằm trong khoảng \(-10^{18} \le a_i \le 10^{18} \). Nhiệm vụ của bạn là đọc dữ liệu tới khi hết (EOF) các giá trị và tính tổng, do tổng có thể quá lớn nên kết quả lấy số dư cho \(10^9+7\)

Input

Một dãy số nguyên mỗi số trên một dòng

Output

Một số nguyên dương duy nhất là tổng của dãy lấy số dư cho \(10^9+7\)

Ví dụ

Input

-3
-4
-19
-7
5
5
3
-15
-1
7

Output

999999978