Đ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:
+ x
, hoặc- 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