Bạn được cho mảng ~a~ gồm ~N~ số nguyên dương đánh số từ ~1~.

Số ~x~ được gọi là đẹp nếu ~x~ có thể biểu diễn dưới dạng tổng OR của một dãy con (khác rỗng, không nhất thiết liên tiếp) của ~a~. Cụ thể hơn, ~x~ là số đẹp nếu tồn tại các chỉ số ~1 \le i_1 < i_2 < \ldots < i_k \le N~ thoả ~a_{i_1} \text{ OR } a_{i_2} \text{ OR } \ldots \text{ OR } a_{i_k} = x~, trong đó OR là toán tử bitwise OR.

Tìm số nguyên dương nhỏ nhất không phải số đẹp.

Dữ liệu

• Dòng đầu tiên chứa số nguyên dương ~N~ ~(1 \le N \le 10^5)~ là độ dài mảng ~a~.

• Dòng thứ hai chứa ~N~ số nguyên dương ~a_1, a_2, \ldots, a_N~ ~(1 \le a_i \le 10^9)~.

Kết quả

In ra số nguyên dương nhỏ nhất không phải số đẹp.

Ví dụ

Sample Input 1

2
2 1

Sample Output 1

4

Sample Input 2

3
5 3 2

Sample Output 2

1