Problem
Max está na estação de partida do trem e agora n pessoas (incluindo a própria Max) querem entrar nele. Eles já estão alinhados em alguma ordem, e cada um deles sabe o código de área a
i para onde está indo.
O chefe do trem escolhe um certo número de segmentos não cruzados da sequência original de pessoas (os segmentos não precisam cobrir toda a sequência). Pessoas que estão no mesmo segmento estarão no mesmo vagão. Os segmentos são escolhidos de forma que, se pelo menos uma pessoa for para a cidade X, todas as pessoas que forem para a cidade X terão que estar no mesmo carro. Isso significa que eles não têm o direito de pertencer a diferentes segmentos. Deve-se notar que todas as pessoas que vão para a cidade X ou vão até ela e estão no mesmo carro, ou não vão a lugar nenhum.
O conforto de viajar em um trem com pessoas no trecho de l a r é igual ao XOR de diferentes códigos de cidade para pessoas no trecho de l a r. A operação XOR também é conhecida como OU exclusivo bit a bit.
O conforto geral dos segmentos selecionados é calculado como a soma do conforto de cada segmento individual.
Ajude Max a descobrir o conforto geral máximo alcançável.
Entrada:
A primeira linha contém um número natural n - o número de pessoas.
A segunda linha contém n inteiros a
i (0 <= a
i <= 5000) - o código da cidade para onde a i-ésima pessoa está indo.< br />
Saída:
Imprima um inteiro - o conforto geral máximo.
Exemplos:
| Entrada |
Saída |
6
4 4 2 5 2 3
| 14 |
9
5 1 3 1 5 2 4 2 5
| 9 |