यहाँ रूसी से हिंदी में अनुवादित प्रोग्रामिंग कार्य का टेक्स्ट दिया गया है: स्किप के साथ अधिकतम सबअरे योग

Kotlin Hard lists

कार्य «यहाँ रूसी से हिंदी में अनुवादित प्रोग्रामिंग कार्य का टेक्स्ट दिया गया है: स्किप के साथ अधिकतम सबअरे योग»

पूर्णांकों की एक सूची दी गई है। उपसरणी (तत्वों का सतत अनुक्रम) का अधिकतम योग ज्ञात करना आवश्यक है, इस शर्त के साथ कि इस उपसरणी से अधिक योग प्राप्त करने के लिए अधिकतम एक तत्व को हटाया जा सकता है। तत्व को हटाना अनिवार्य नहीं है। यदि सूची खाली है, तो योग 0 माना जाता है। सूची की लंबाई 10^5 तक है, तत्व -10^4 से 10^4 तक हैं।

इनपुट प्रारूप

पहली पंक्ति में एक पूर्णांक N (1 ≤ N ≤ 100000) है — सूची में तत्वों की संख्या। दूसरी पंक्ति में रिक्त स्थानों द्वारा अलग किए गए N पूर्णांक हैं।

आउटपुट प्रारूप

एक पूर्णांक — एक से अधिक तत्व को हटाने के बाद उपसरणी (subarray) का अधिकतम संभावित योग।

उदाहरण

उदाहरण 1

इनपुट

3
10 20 30

आउटपुट

60

उदाहरण 2