Problem
Max est à la gare de départ du train, et maintenant n personnes (y compris Max elle-même) veulent monter à bord. Ils sont déjà alignés dans un certain ordre, et chacun d'eux connaît l'indicatif régional a
i vers lequel il se dirige.
La tête du train choisit un certain nombre de segments non sécants de la séquence originale de personnes (les segments ne doivent pas couvrir toute la séquence). Les personnes qui sont dans le même segment seront dans le même wagon. Les segments sont choisis de sorte que si au moins une personne se rend dans la ville X, alors toutes les personnes qui se rendent dans la ville X devront être dans la même voiture. Cela signifie qu'ils n'ont pas le droit d'appartenir à des segments différents. Il convient de noter que toutes les personnes qui se rendent dans la ville X soit y vont et sont dans la même voiture, soit ne vont nulle part.
Le confort de voyager dans un train avec des personnes sur le segment de l à r est égal au XOR de différents codes de ville pour les personnes sur le segment de l à r. L'opération XOR est également connue sous le nom de OU exclusif au niveau du bit.
Le confort global des segments sélectionnés est calculé comme la somme du confort de chaque segment individuel.
Aidez Max à trouver le confort global maximal réalisable.
Saisie :
La première ligne contient un nombre naturel n - le nombre de personnes.
La deuxième ligne contient n entiers a
i (0 <= a
i <= 5000) - le code de la ville où se rend la ième personne.< br />
Sortie :
Imprimez un entier - le confort global maximum.
Exemples :
| Entrée |
Sortie |
6
4 4 2 5 2 3
| 14 |
9
5 1 3 1 5 2 4 2 5
| 9 |