Aliens have invaded the Earth. Now it is the responsibility of DCE Coders to stop this invasion. Aliens interact with each other using encrypted messages which consist of numbers.

Now you have to find the key to decipher the messages. The key is actually the minimum xor of any two numbers in the message.

Given a single message, You have to find the key fast to know the aliens' strategy and save Earth. Can you help them find the key ?

Input

N (2 <= N <= 100000)

a1 a2 a3 ... aN

0 ≤ ai ≤ 10⁹

Output

The minimum XOR in single line.

Example

Input:
3
1 2 3

Output:
1