Problem
Max è alla stazione di partenza del treno, e ora n persone (inclusa la stessa Max) vogliono salirci sopra. Sono già in fila in un certo ordine e ognuno di loro conosce il prefisso a
i a cui si sta dirigendo.
La testa del treno sceglie un certo numero di segmenti non intersecanti della sequenza originale di persone (i segmenti non devono coprire l'intera sequenza). Le persone che si trovano nello stesso segmento saranno nello stesso vagone. I segmenti sono scelti in modo tale che se almeno una persona va nella città X, allora tutte le persone che vanno nella città X dovranno essere nella stessa macchina. Ciò significa che non hanno il diritto di appartenere a segmenti diversi. Va notato che tutte le persone che vanno nella città X ci vanno e si trovano nella stessa macchina o non vanno da nessuna parte.
Il comfort di viaggiare su un treno con persone nel segmento da l a r è pari allo XOR di diversi codici di città per le persone nel segmento da l a r. L'operazione XOR è nota anche come OR esclusivo bit per bit.
Il comfort complessivo dei segmenti selezionati è calcolato come somma del comfort di ogni singolo segmento.
Aiuta Max a scoprire il massimo comfort generale ottenibile.
Inserimento:
La prima riga contiene un numero naturale n - il numero di persone.
La seconda riga contiene n numeri interi a
i (0 <= a
i <= 5000) - il codice della città di destinazione dell'i-esima persona.< br />
Uscita:
Stampa un numero intero: il massimo comfort generale.
Esempi:
| Input |
Uscita |
6
4 4 2 5 2 3
| 14 |
9
5 1 3 1 5 2 4 2 5
| 9 |