Nghịch thế XOR

Cho mảng $a$ gồm $n$ số nguyên không âm. Bạn cần chọn một số nguyên không âm $x$ và tạo mảng mới $b$ kích thước $n$ theo quy tắc: với mọi $i$ từ $1$ đến $n$, $b_i=a_i\oplus x$ (với $\oplus$ là phép XOR bit).

Một nghịch thế trong mảng $b$ là một cặp chỉ số $(i,j)$ thoả mãn $1\le i<j\le n$ và $b_i>b_j$.

Hãy chọn $x$ sao cho số nghịch thế của $b$ là nhỏ nhất. Nếu có nhiều $x$ cùng đạt được số nghịch thế nhỏ nhất, hãy in ra $x$ nhỏ nhất.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$ — số phần tử của mảng $a$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ cách nhau bởi dấu cách.

Dữ liệu ra

In ra hai số nguyên cách nhau bởi dấu cách: số nghịch thế nhỏ nhất có thể đạt được, và giá trị $x$ nhỏ nhất đạt được số nghịch thế đó.

Ràng buộc

• $1\le n\le 3·{10}^5$
• $0\le a_i\le {10}^9$

Ví dụ