Giải đấu Siêu Bò (Superbull)

Có $N$ đội tham gia giải đấu loại trực tiếp. Mỗi đội có một mã số nguyên phân biệt. Khi hai đội thi đấu, điểm tích lũy bằng XOR của hai mã số. Giải đấu kết thúc khi còn đúng một đội (diễn ra $N-1$ trận). Ở mỗi trận, đội thua bị loại và đội thắng giữ nguyên mã số. Người tổ chức có thể chọn cặp đấu và kết quả mỗi trận tùy ý.

Tìm tổng điểm tối đa có thể đạt được trong toàn bộ giải đấu.

Dữ liệu vào

Dòng 1: Số nguyên $N$.

• $N$ dòng tiếp theo: Mỗi dòng là mã số của một đội.

Dữ liệu ra

Số nguyên — tổng điểm tối đa.

Ràng buộc

• $1\le N\le 2000$
• Mã số đội phân biệt, thuộc $[1,2^{30}-1]$

Ví dụ