Vào một đêm Trung Thu trăng sáng, Hạo đang ngồi dưới ánh trăng, thưởng thức bánh Trung Thu và suy nghĩ về các con số. Truyền thống là trẻ em sẽ cầm đèn lồng đi dạo, còn Hạo thì cầm chiếc laptop yêu quý, đang tìm cách giải quyết một bài toán thú vị.

Hạo có một danh sách \(A\) các con số, ban đầu chỉ chứa số \(0\). Khi những đứa trẻ trong xóm chạy qua, chúng liên tục đưa cho Hạo những con số và yêu cầu anh thực hiện các phép toán kỳ lạ. Mỗi lần các em nhỏ đến hỏi, Hạo phải thực hiện một trong ba loại yêu cầu sau:

• Nếu các em nói: "+ x", Hạo phải thêm số nguyên \(x\) vào tập \(A\).
• Nếu các em nói: "- x", Hạo phải xóa một lần xuất hiện của số nguyên \(x\) khỏi tập \(A\). Các em đã đảm bảo rằng trước đó đã có ít nhất một số \(x\) trong tập \(A\) rồi.
• Nếu các em nói: " ? x", Hạo cần tìm giá trị lớn nhất của phép XOR giữa số \(x\) mà các em đưa ra và một số bất kỳ trong tập \(A\).

Cứ như vậy, Hạo trải qua một đêm Trung Thu đầy tính toán và thử thách cùng với các em nhỏ, dưới ánh trăng vàng rực rỡ.

Hãy giúp Hạo lập trình để có cái tết Trung Thu đầy vui vẻ cùng các em nhỏ Huy, Ngân...

Dữ liệu vào

• Dòng đầu tiên là số nguyên \(q\) \((1 \le q \le 200000)\) - số lượng yêu cầu của các em thiếu nhi
• Tiếp theo là \(q\) dòng, mỗi dòng chứa một trong \(3\) ký tự '+', '-' hoặc '?' và kèm một số nguyên \(x\) \((1 \le x \le 10^9)\)
• Số \(0\) luôn tồn tại trong tập \(A\).

Dữ liệu ra

• Ứng với mỗi yêu cầu có ký tự '?' phải in ra một số nguyên là kết quả lớn nhất của phép XOR giữa \(x\) và một số nào đó trong tập \(A\).

Input 1

10
+ 8
+ 9
+ 11
+ 6
+ 1
? 3
- 8
? 3
? 8
? 11

Output 1

11
10
14
13