नियम: 1. सभी HTML टैग को अपरिवर्तित रखें 2. <code> और <pre> टैग के अंदर कोड को अपरिवर्तित रखें 3. यदि कोड में रूसी स्ट्रिंग/वेरिएबल नाम हैं → उन्हें अंग्रेजी में अनुवाद करें (हिंदी में नहीं) 4. वर्णनात्मक पाठ का हिंदी में अनुवाद करें 5. केवल अनुवाद लौटाएं

JavaScript Hard arrays

कार्य «नियम: 1. सभी HTML टैग को अपरिवर्तित रखें 2. <code> और <pre> टैग के अंदर कोड को अपरिवर्तित रखें 3. यदि कोड में रूसी स्ट्रिंग/वेरिएबल नाम हैं → उन्हें अंग्रेजी में अनुवाद करें (हिंदी में नहीं) 4. वर्णनात्मक पाठ का हिंदी में अनुवाद करें 5. केवल अनुवाद लौटाएं»

पूर्णांकों की एक सरणी दी गई है। एक सतत उप-सरणी की अधिकतम योग ज्ञात करें जिसमें सभी तत्व अद्वितीय (दोहराए नहीं गए) हों। यदि ऐसा कोई उप-सरणी नहीं है, तो 0 लौटाएँ। सीमाएँ: सरणी की लंबाई 10^5 तक, तत्व मापांक में 10^9 तक। O(n) समय जटिलता वाला एल्गोरिदम लागू करना आवश्यक है।

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

पहली पंक्ति: एक पूर्णांक n (1 ≤ n ≤ 10^5) — सरणी की लंबाई। दूसरी पंक्ति: रिक्त स्थान से अलग किए गए n पूर्णांक।

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

एक पूर्णांक — अद्वितीय तत्वों वाले उपसरणी का अधिकतम योग।

उदाहरण

उदाहरण 1

इनपुट

4
5 5 5 5

आउटपुट

5

उदाहरण 2

इनपुट

4
-1 -2 -3 -4

आउटपुट

0

उदाहरण 3

इनपुट

6
5 -3 5 -3 5 -3

आउटपुट

5

main.js