كومفورت رايد ماكس
Problem
ماكس في محطة انطلاق القطار ، والآن يرغب عدد (بما في ذلك ماكس نفسها) في ركوبه. لقد تم ترتيبهم بالفعل بترتيب ما ، وكل منهم يعرف رمز المنطقة a
i الذي سيذهبون إليه.
يختار رئيس القطار عددًا معينًا من الأجزاء غير المتقاطعة من التسلسل الأصلي للأشخاص (لا يجب أن تغطي الأجزاء التسلسل بأكمله). سيكون الأشخاص الموجودون في نفس الفئة في نفس سيارة القطار. يتم اختيار الأجزاء بحيث إذا ذهب شخص واحد على الأقل إلى المدينة X ، فسيتعين على جميع الأشخاص الذين يذهبون إلى المدينة X أن يكونوا في نفس السيارة. هذا يعني أنه ليس لديهم الحق في الانتماء إلى شرائح مختلفة. وتجدر الإشارة إلى أن جميع الأشخاص الذين يذهبون إلى المدينة X إما يذهبون إليها ويكونون في نفس السيارة ، أو لا يذهبون إلى أي مكان على الإطلاق.
راحة السفر في قطار مع أشخاص في الجزء من l إلى r تساوي XOR لرموز المدن المختلفة للأشخاص في الجزء من l إلى r. تُعرف عملية XOR أيضًا باسم OR الحصري للبت.
يتم حساب الراحة العامة للقطاعات المحددة على أنها مجموع راحة كل شريحة على حدة.
ساعد ماكس في العثور على أقصى درجات الراحة الشاملة التي يمكن تحقيقها.
الإدخال:
يحتوي السطر الأول على رقم طبيعي n - عدد الأشخاص.
يحتوي السطر الثاني على n أعداد صحيحة a i (0 & lt؛ = a i & lt؛ = 5000) - رمز المدينة التي سيذهب إليها الشخص الأول. < ر />
الإخراج:
اطبع عددًا صحيحًا - أقصى قدر من الراحة الكلية.
أمثلة:
نبسب ؛
<الجسم>
| إدخال |
الإخراج |
6
4 4 2 5 2 3
| 14 |
9
5 1 3 1 5 2 4 2 5
| 9 |