Có ~n~ độ bóng chày thi đấu với nhau, mỗi đội được gán một chỉ số ~id~ là một số nguyên dương. Giải đấu tổ chức theo hình thức loại trực tiếp và trò chơi sẽ kết thúc khi còn đúng một đội. Không phải như tính điểm của giải đá bóng, ở đây Alex muốn tính điểm theo quy tắc sau: Hai đội thi đấu và đội thắng sẽ có được số điểm bằng cách XOR hai ~id~ của hai đội. Ví dụ đội ~id=12~ vs đội ~id=20~ sẽ có số điểm là: (01100 XOR 10100 = 11000 và bằng 24 điểm).

Hãy giúp Alex lập bảng thi đấu sao cho tổng số điểm của giải đấu là lớn nhất.

Input

Dòng đầu tiên chứa sô nguyên dương ~n~ thỏa ~1 \leq n \leq 2000~.

~n~ dòng tiếp theo chứa ~n~ chỉ số ~id~ của các đội.

Output

In ra số điểm lớn nhất cần tìm.

Samples

Sample Input

4
3
6
9
10

Sample Output

37

Note

Ở testcase trên ta có 37 điểm bằng cách tổ chức 3-9 (9 thắng), 6-9 (6 thắng), 6-10 (10 thắng). Số điểm thu được là: (3 XOR 9) + (6 XOR 9) + (6 XOR 10) = 10 + 15 + 12 = 37.

REF USACO