คุณเป็นนักเล่นเกม PangPu ที่มีอันดับเป็นต้นๆของเกม  ไม่ ใช่เพราะว่าคุณมีวิญญาณแห่งความเป็นโปรกอล์ฟมืออาชีพ แต่เป็นเพราะคุณเติมเงินซื้อของอัพเกรดตัวเองต่างหาก ทุกๆครั้งที่คุณออกรอบตี ถ้าเกิดว่าคุณตีลงหลุมได้ดีกว่าที่กำหนด คุณจะได้ Pang มาค่าๆหนึ่งสำหรับแต่ละหลุม แต่เนื่องจากคุณมีความสามารถในการเล่น PangPu น้อยมาก ถึง ไม่มีเลย ในบางหลุมคุณจบด้วยสกอร์ Double Bogey หรือ Give-Up ทำให้จำนวน Pang ที่คุณเคยมีถูกหักออกไปค่าๆหนึ่งสำหรับแต่ละหลุม และจำนวน Pang ที่คุณมีอยู่นั้นอาจติดลบได้ และไม่ว่าคุณจะพยายามเล่นสักแค่ไหนผลที่ได้ก็เหมือนเดิมเสมอ (ช่างเป็นเรื่องน่าเศร้ายิ่ง)

แต่ อย่างที่บอก คุณเติมเงินซื้อของอัพเกรดตัวเองมาชิ้นหนึ่ง นั่นคือกระเป๋าเก็บเงินสุดโกง กระเป๋าเก็บเงินสุดโกงของคุณนั้นดูเหมิอนว่าเป็นกระเป๋าธรรมดาๆ แต่แท้จริงนั้นเป็นกระเป๋าสุดวิเศษโดยที่ถ้าคุณมีค่า Pang ติดลบเกิน 30,000 กระเป๋าของคุณจะทำการแฮ็กเกมทำให้จำนวน Pang ของคุณกลายเป็น 30,000 อีกครั้ง (ตัวอย่างเช่น คุณมี Pang          -30,002 จะกลายเป็นว่าคุณมี Pang 29,999 Pang ) แต่ถ้าคุณมี Pang เกิน 30,000 Pang ของคุณจะวนกลับมาเป็นมีค่าเป็น -30,000 อีกครั้ง (เช่น 30,001 จะกลายเป็น -30,000 Pang อีกครั้ง ถือว่าเป็นข้อเสียของไอเท็มวิเศษ )
                เนื่องจากว่าคุณอยากได้จำนวน Pang มากที่สุดเท่าที่ทำได้ ในบางหลุมนั้นคุณเลือกที่จะไม่เล่นแทนที่จะเล่น ทำให้คุณไม่ได้รับ หรือ ไม่เสีย Pang  จากหลุมนั้น ทีนี้ คุณอยากรู้ว่าคุณสามารถทำจำนวน Pang จากการเล่นแต่ละรอบได้มากที่สุดเท่าไหร่

ข้อมูลนำเข้า

                บรรทัดแรก จำนวนเต็ม 1 จำนวน N (1 ≤ N ≤ 1,000) ระบุจำนวนหลุมทั้งหมดของแต่ละรอบที่คุณเล่น

                จากนั้นอีก N บรรทัด ระบุจำนวนเต็ม 1 จำนวน แทนจำนวน Pang ที่ได้หรือเสียเมื่คุณเล่นแต่ละหลุม
(-30,000 ≤ P_i ≤ 30,000)

ข้อมูลส่งออก

                จำนวนเต็มจำนวนเดียว จำนวน Pang ที่มากที่สุดที่คุณสามารถทำได้

โจทย์โดย : PS.int & K_zaki

ที่มา : ศูนย์ สอวน. โรงเรียนมหิดลวิทยานุสรณ์