Cho dãy ~a_1, a_2, ..., a_n~ nguyên không âm.

Bạn hãy tìm dãy số ~s_1, s_2, \ldots, s_k~ dài nhất thỏa mãn:

• ~1 \le s_1 < s_2 < \ldots < s_k \le n~.

• Phép AND của mọi giá trị tương ứng trong tập có giá trị khác ~0~.

Yêu cầu: Hãy cho biết số lượng lớn nhất các phần tử có thể của tập ~A~.

Input

Dòng đầu tiên chứa số nguyên dương ~n~ ~(n \le 10^6)~ là số phần tử của dãy ~a~.

Dòng tiếp theo chứa ~n~ số nguyên không âm ~a_1, a_2, ..., a_n~ ~(0 \le a_i \le 10^9)~.

Output

Đưa ra một số nguyên ~K~ là số phần tử lớn nhất có thể của tập ~S~.

Sample Input 1

5
1 2 3 4 5

Sample Output 1

3