Cộng trừ trên Module

Xem PDF

Điểm: 1200 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Lúc đầu, biến \(S\) có giá trị là \(0\). Có \(Q\) truy vấn. Mỗi truy vấn thuộc một trong hai loại:

  • Tăng \(S\) lên \(x\) đơn vị
  • Giảm \(S\) đi \(x\) đơn vị

Hãy tính giá trị của \(S\) sau khi thực hiện \(Q\) truy vấn. Vì kết quả có thể lớn hơn kiểu số nguyên 32-bit, hãy in ra nó theo \(\mod 2004010501\)

Input

  • Dòng đầu tiên chứa số nguyên dương \(Q\) - số lượng truy vấn
  • \(Q\) dòng tiếp theo, mỗi dòng chứa một truy vấn có dạng như sau:
    1. + x, hoặc
    2. - x

Output

  • Gồm một dòng duy nhất chứa \(S \mod 2004010501\)

Constraints

  • \(1 \le Q \le 10^5\)
  • \(0 \le x \le 10^9\)

Example

Test ví dụ

Input
2

+ 7
- 508
Output
2004010000
Note

Ta có \(S = 7 - 508 = -501\), nếu lấy theo modulo thì kết quả \(= 2004010501 - 501\)


Bình luận

Không có bình luận nào.