Bạn được cung cấp một danh sách \(A\) gồm \(N\) số nguyên, trong đó \(N\) là một số chẵn. Các số này phải được chia thành \(N/2\) cặp, và sức mạnh của mỗi cặp được tính và cộng dồn vào tổng.

Sức mạnh của một cặp \(P(i, j)\) gồm số thứ \(i\) và số thứ \(j\) được định nghĩa là phép \(XOR\) của hai số \(A[i]\) và \(A[j]\).

Viết chương trình để xác định tổng nhỏ nhất và lớn nhất có thể của \(N/2\) cặp.

Định dạng đầu vào

• Dòng đầu tiên: Một số nguyên \(N\).
• \(N\) dòng tiếp theo: Mỗi dòng chứa một số nguyên là phần tử của danh sách.

Định dạng đầu ra

Xuất hai số nguyên cách nhau bởi một khoảng trắng. Số đầu tiên là tổng nhỏ nhất, số thứ hai là tổng lớn nhất có thể.

Ràng buộc

• \(1 <= N <= 20, N\) là số chẵn.
• \(A[i]\) thuộc kiểu số nguyên \(32-bit\).

Input 1

4
1
2
3
4

Output 1

6 10