Problem
Max berada di stesen permulaan kereta api, dan kini ramai orang (termasuk Max sendiri) mahu menaikinya. Mereka sudah berbaris dalam beberapa tertib, dan setiap daripada mereka tahu kod kawasan a
i yang mereka tuju.
Ketua kereta api memilih sebilangan segmen tidak bersilang bagi urutan asal orang (segmen tidak perlu meliputi keseluruhan urutan). Orang yang berada dalam segmen yang sama akan berada dalam kereta kereta api yang sama. Segmen dipilih supaya jika sekurang-kurangnya seorang pergi ke bandar X, maka semua orang yang pergi ke bandar X perlu berada di dalam kereta yang sama. Ini bermakna mereka tidak mempunyai hak untuk tergolong dalam segmen yang berbeza. Perlu diingatkan bahawa semua orang yang pergi ke bandar X sama ada pergi ke sana dan berada dalam kereta yang sama, atau tidak pergi ke mana-mana langsung.
Keselesaan perjalanan dengan kereta api dengan orang di segmen dari l ke r adalah sama dengan XOR kod bandar yang berbeza untuk orang di segmen dari l ke r. Operasi XOR juga dikenali sebagai bitwise exclusive OR.
Keselesaan keseluruhan segmen yang dipilih dikira sebagai jumlah keselesaan setiap segmen individu.
Bantu Max mengetahui keselesaan keseluruhan maksimum yang boleh dicapai.
Input:
Baris pertama mengandungi nombor asli n - bilangan orang.
Baris kedua mengandungi n integer a
i (0 <= a
i <= 5000) - kod bandar yang akan ditujui oleh orang ke-i.< br />
Output:
Cetak satu integer - keselesaan keseluruhan maksimum.
Contoh:
| Input |
Output |
6
4 4 2 5 2 3
| 14 |
9
5 1 3 1 5 2 4 2 5
| 9 |