Hôm qua lúc 9:00, các hoạt động bắt buộc liên quan đến kỳ thi AMPPZ đã bắt đầu. Lịch trình bao gồm $n$ hoạt động diễn ra nối tiếp nhau, kéo dài lần lượt $t_1, t_2, \dots, t_n$ phút. Hôm qua lúc 19:00, cuộc thi hack nổi tiếng cũng diễn ra, và vào thời điểm đó, các thí sinh muốn mình đã có mặt ở khách sạn.
Hãy xác định xem các thí sinh có bao nhiêu thời gian để trở về khách sạn sau hoạt động cuối cùng, giả sử hôm qua mọi việc đều diễn ra đúng theo kế hoạch.
Dữ liệu vào
Dòng đầu tiên chứa một số nguyên $n$ ($1 \le n \le 100$), biểu thị số lượng hoạt động.
Dòng thứ hai chứa một dãy gồm $n$ số nguyên $t_1, t_2, \dots, t_n$ ($1 \le t_i \le 500$), biểu thị thời lượng của các hoạt động liên tiếp tính bằng phút.
Bạn có thể giả sử rằng ban tổ chức đã đảm bảo mọi hoạt động trong lịch trình kết thúc muộn nhất vào lúc 18:59 hôm qua, để lại cho các thí sinh một khoảng thời gian dương để trở về khách sạn.
Kết quả
In ra một số nguyên duy nhất — số phút còn lại để các thí sinh trở về khách sạn.
Ví dụ
Dữ liệu vào
10 45 15 180 60 30 15 105 15 30 45
Kết quả
60
Ghi chú
Các hoạt động liên tiếp trong lịch trình như sau:
| Giờ | Hoạt động |
|---|---|
| 09:00–09:45 | Khai mạc |
| 09:45–10:00 | Giải lao |
| 10:00–13:00 | Phiên bài giảng |
| 13:00–14:00 | Ăn trưa |
| 14:00–14:30 | Quy tắc tổ chức kỳ thi |
| 14:30–14:45 | Giải lao |
| 14:45–16:30 | Thi thử |
| 16:30–16:45 | Giải lao |
| 16:45–17:15 | Thảo luận bài thi thử |
| 17:15–18:00 | Ăn tối |
Còn đúng 60 phút để trở về khách sạn trước 19:00.