Binge watching (बिंज वॉचिंग)
Ben अधिकतम समय तक फ़िल्में देखने की कोशिश करता है। उसे मालूम है कि आने वाले कुछ दिनों में TV पर
n फ़िल्में प्रसारित होंगी और वह प्रत्येक फ़िल्म की अवधि जानता है। हम जानते हैं कि Ben एक बार में अधिकतम 5 घंटे (18000 सेकंड) तक लगातार फ़िल्में देख सकता है, इसके बाद वह सो जाता है। वह केवल उन फ़िल्मों को गिनता है जो उसने शुरू से अंत तक पूरी देखी हों। यदि वह फ़िल्म के बीच में ही सो जाता है, तो वह फ़िल्म उसकी गिनती में शामिल नहीं होती।
Ben को यह निर्णय लेने में मदद करें कि उसे कौन-सी फ़िल्म से देखना शुरू करना चाहिए। यानी, अगर वह
i-th फ़िल्म से देखना शुरू करे, तो वह कुल कितने सेकंड की फ़िल्में पूरी तरह देख पाएगा?Input
इनपुट की पहली पंक्ति में
n (फ़िल्मों की संख्या) नामक पूर्णांक होगा (1 ≤ n ≤ )। अगली पंक्ति में n पूर्णांक दिए होंगे, जो सेकंड में फ़िल्मों की अवधि प्रदर्शित करते हैं (1 ≤ ≤ 15000)।Output
कार्यक्रम को
n पूर्णांक प्रिंट करने चाहिए। i-वें स्थान पर छपा हुआ मान यह दिखाएगा कि यदि Ben i-th फ़िल्म से देखना शुरू करे तो वह कुल कितने सेकंड तक फ़िल्में पूरी तरह देख पाएगा।Examples
इनपुट | आउटपुट |
8
12000 3000 9000 12000 13200 13800 3600 5400 | 15000 12000 9000 12000 13200 17400 9000 5400 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB