CS210 Nén dãy Alice có một dãy số nguyên không âm a1, a2, ..., an, cô thực hiện liên tiếp việc nén dãy như sau: Mỗi lượt nén, cô tạo ra dãy mới bằng cách lần lượt thay ai = ai XOR ai+1 với i = 1, 2, ..., k - 1, rồi loại bỏ phần tử cuối cùng (chú ý: phép toán XOR trong ngôn ngữ C++ hay Python là ^ và k là độ dài dãy hiện tại). Như vậy, sau mỗi lượt số lượng phần tử của dãy sẽ giảm đi 1 và sau (n - 1) lượt thì dãy còn lại đúng một phần tử.
Yêu cầu: Cho dãy a1, a2, ..., an, hãy xác định giá trị phần tử còn lại sau khi thực hiện (n - 1) lượt nén.

Dữ liệu vào có khuôn dạng: Dòng đầu chứa số nguyên dương n (n<=10^5). Dòng thứ hai chứa n số nguyên không âm a1, a2, ..., an (ai <10^18).

Kết quả: Ghi ra thiết bị ra chuẩn một dòng chứa một số là giá trị phần tử còn lại sau khi thực hiện (n - 1) lượt nén.

Ví dụ: INPUT

3 1 2 3

OUTPUT 2

Subtask 1 (1/3 số điểm): n <=1000; Subtask 2 (1/3 số điểm): n <=50000; Subtask 3 (1/3 số điểm): Không có ràng buộc nào thêm.