Problem
Max ist an der Zug-Startstation, und jetzt wollen sie mit n Leuten kommen (einschließlich Max selbst). Sie wurden bereits in irgendeiner Reihenfolge eingerichtet, und jeder von ihnen kennt den Stadtcode a
Iwo sie hingehen.
Der Chef des Zuges wählt eine bestimmte Anzahl von nicht erschöpfenden Abschnitten der ersten Abfolge von Personen aus (die Schnitte sind nicht erforderlich, um die gesamte Abfolge abzudecken). Menschen in der gleichen Sektion werden im gleichen Zug sein. Die Schnitte werden so gewählt, dass, wenn mindestens eine Person nach X reist, alle Menschen, die nach X City geschickt werden, in einem Wagen sein werden. Es zeigt, dass sie kein Recht haben, zu verschiedenen Schnitten gehören. Es ist zu beachten, dass alle Menschen, die in die Stadt X gehen oder gehen und in einem Auto sind oder nirgendwo hingehen.
Der Komfort des Reisens auf einem Zug mit Menschen in einer Entfernung von l bis r ist das XOR-u von verschiedenen Stadtcodes bei Menschen von l bis r. Operation XOR ist auch als ausgeschlossen geschlagen OR bekannt.
Der Gesamtkomfort der ausgewählten Abschnitte wird als der Komfort jedes einzelnen Schnittes berechnet.
Helfen Sie Max, den maximal erreichbaren gemeinsamen Komfort zu lernen.
Eingabe:Die erste Linie enthält eine natürliche Anzahl von n - Anzahl von Menschen.
Die zweite Zeile enthält n ganze Zahlen a
I (0 Kanal = a
I PER= 5000) ist der Stadtcode, an den der i-Mann geleitet wird.
Ausgangsdaten:Nehmen Sie eine ganze Zahl heraus, der maximale Gesamtkomfort.
Beispiele:| Eingangsdaten | Ausgangsdaten |
6
4 4 2 5 2 3 | 14 |
ANHANG
5 1 3 1 5 2 2 5 | ANHANG |