Ông Từ lại tiếp tục làm các bài tập về dãy số, hôm nay ông có ~1~ dãy số ~a~ gồm ~n~ phần tử, ông muốn chọn ~1~ dãy con của ~a~ sao cho độ dài của dãy là lớn nhất và giá trị phép ~and~ giữa ~2~ số liên tiếp bằng ~0~.

Hay nói cách khác, ông muốn chọn ~1~ tập các số ~s_1 < s_2 < s_3 <..< s_k~ sao cho ~a_{s_i}~ ~and~ ~a_{s_{i + 1}} = 0~ ~(1 \le i \le k - 1)~ với ~k~ là lớn nhất.

Input

• Dòng đầu tiên ghi số ~n~ ~(1 \le n \le 10^4)~;
• Dòng tiếp theo gồm ~n~ số mô tả mảng ~a~ ~(1 \le a_i \le 10^6)~.

Output

• Gồm ~1~ số nguyên là kết quả bài toán.

Sample Input

Sample Output