เมื่อวานนี้เวลา 9:00 น. กิจกรรมบังคับที่เกี่ยวข้องกับการแข่งขัน AMPPZ ได้เริ่มต้นขึ้น ตารางเวลาประกอบด้วยกิจกรรม $n$ กิจกรรมที่จัดต่อกันไปตามลำดับ โดยใช้เวลา $t_1, t_2, \dots, t_n$ นาทีตามลำดับ เมื่อวานนี้เวลา 19:00 น. การแข่งขันแฮ็กอันโด่งดังก็ได้จัดขึ้นเช่นกัน และเมื่อถึงเวลานั้น ผู้เข้าแข่งขันต้องการที่จะกลับมาถึงโรงแรมเรียบร้อยแล้ว
จงหาว่าผู้เข้าแข่งขันมีเวลาเหลือเท่าใดในการเดินทางกลับโรงแรมหลังจากกิจกรรมสุดท้าย สมมติว่าเมื่อวานนี้ทุกอย่างเป็นไปตามแผน
ข้อมูลนำเข้า
บรรทัดแรกประกอบด้วยจำนวนเต็ม $n$ ($1 \le n \le 100$) แทนจำนวนกิจกรรม
บรรทัดที่สองประกอบด้วยลำดับของจำนวนเต็ม $n$ จำนวน $t_1, t_2, \dots, t_n$ ($1 \le t_i \le 500$) แทนระยะเวลาของกิจกรรมที่ต่อเนื่องกันในหน่วยนาที
คุณสามารถสมมติได้ว่าผู้จัดงานได้ตรวจสอบให้แน่ใจแล้วว่ากิจกรรมทั้งหมดในตารางเวลาสิ้นสุดไม่เกินเวลา 18:59 น. ของเมื่อวานนี้ ทำให้ผู้เข้าแข่งขันมีเวลาที่เป็นบวกเหลือพอสำหรับเดินทางกลับโรงแรม
ข้อมูลส่งออก
พิมพ์จำนวนเต็มเพียงจำนวนเดียว — จำนวนนาทีที่ผู้เข้าแข่งขันมีเหลือสำหรับเดินทางกลับโรงแรม
ตัวอย่าง
ข้อมูลนำเข้า
10 45 15 180 60 30 15 105 15 30 45
ข้อมูลส่งออก
60
หมายเหตุ
กิจกรรมที่ต่อเนื่องกันในตารางเวลามีดังนี้:
| เวลา | กิจกรรม |
|---|---|
| 09:00–09:45 | พิธีเปิด |
| 09:45–10:00 | พักเบรก |
| 10:00–13:00 | ช่วงบรรยาย |
| 13:00–14:00 | อาหารกลางวัน |
| 14:00–14:30 | กฎการจัดการแข่งขัน |
| 14:30–14:45 | พักเบรก |
| 14:45–16:30 | การแข่งขันรอบซ้อม |
| 16:30–16:45 | พักเบรก |
| 16:45–17:15 | อภิปรายการแข่งขันรอบซ้อม |
| 17:15–18:00 | อาหารเย็น |
เหลือเวลาอีก 60 นาทีพอดีในการเดินทางกลับโรงแรมก่อนเวลา 19:00 น.