Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_14_13 - Alternatywa wykluczająca

Alternatywa wykluczająca (XOR) to bardzo ciekawa operacja bitowa. Jeżeli weźmiemy dwa bity o tej samej wartości (1 i 1 lub 0 i 0) to operacja XOR zwróci 0. Jeżeli bity są różne (1 i 0 lub 0 i 1) to wynikiem będzie 1. Alternatywę wykluczającą dwóch liczb naturalnych obliczamy stosując operację XOR dla wszystkich odpowiadających sobie bitów z jednej i drugiej liczby.

Wykorzystaj tę wiedzę, żeby w danym zbiorze liczb naturalnych znaleźć taką parę (pi, pj), dla której wartość operacji XOR będzie największa.

Wejście

W pierwszej linii wejścia znajduje się liczba n (n ≤ 105) - ilość elementów w zbiorze. W następnych n liniach podane są liczby pi należące do zbioru (1 ≤ pi ≤ 4294967295).

Wyjście

Największa możliwa wartość operacji XOR dla dwóch wybranych liczb ze zbioru.

Przykład

Wejście:

10
1
2
3
4
5
6
7
8
9
10

Wyjście:

15

Dodane przez:Grzegorz Spryszyński
Data dodania:2021-12-17
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.