Module: गतिशील प्रोग्रामिंग में पैटर्न

Problem

मैक्स ट्रेन के शुरुआती स्टेशन पर है, और अब एन लोग (स्वयं मैक्स सहित) उस पर चढ़ना चाहते हैं। वे पहले से ही किसी क्रम में पंक्तिबद्ध हैं, और उनमें से प्रत्येक को उस क्षेत्र कोड a_i के बारे में पता है जहां वे जा रहे हैं।

ट्रेन का प्रमुख लोगों के मूल अनुक्रम के एक निश्चित संख्या में गैर-प्रतिच्छेदित खंडों को चुनता है (खंडों को पूरे अनुक्रम को कवर करने की आवश्यकता नहीं है)। जो लोग एक ही सेगमेंट में हैं वे एक ही ट्रेन कार में होंगे। खंडों को इसलिए चुना जाता है कि यदि कम से कम एक व्यक्ति शहर X में जाता है, तो शहर X में जाने वाले सभी लोगों को एक ही कार में होना होगा। इसका अर्थ है कि उन्हें विभिन्न वर्गों से संबंधित होने का अधिकार नहीं है। यह ध्यान दिया जाना चाहिए कि सभी लोग जो शहर एक्स जाते हैं या तो वहां जाते हैं और एक ही कार में होते हैं, या कहीं भी नहीं जाते हैं।

एल से आर के खंड पर लोगों के साथ ट्रेन में यात्रा करने का आराम एल से आर खंड के लोगों के लिए विभिन्न शहर कोडों के एक्सओआर के बराबर है। XOR ऑपरेशन को बिटवाइज़ एक्सक्लूसिव OR के रूप में भी जाना जाता है।

चयनित सेगमेंट के समग्र आराम की गणना प्रत्येक व्यक्तिगत सेगमेंट के आराम के योग के रूप में की जाती है।

अधिकतम प्राप्त करने योग्य समग्र आराम खोजने में मैक्स की सहायता करें।

इनपुट:
पहली पंक्ति में एक प्राकृतिक संख्या n है - लोगों की संख्या।
दूसरी पंक्ति में n पूर्णांक a_i (0 <= a_i <= 5000) हैं - उस शहर का कोड जहां i-वां व्यक्ति जा रहा है।< बीआर />
आउटपुट:
एक पूर्णांक प्रिंट करें - अधिकतम समग्र सुविधा।

उदाहरण:
  <तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स;"> <शरीर> इनपुट आउटपुट 6
4 4 2 5 2 3 14 9
5 1 3 1 5 2 4 2 5 9