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

2

+ 7
- 508

2004010000