该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】

小z是一个聪明而好奇的小女孩，她喜欢思考和解决难题。有一天，她在数学课上学到了异或运算，这让她非常兴奋。异或运算是一种逻辑运算符，当两个数的对应位不同时，结果为1，否则结果为0。小z觉得这个运算很有趣，于是她开始思考如何应用异或运算来解决实际问题。

小z有一个数列$a_i$（$i=1,\dots, N$）。小z可以不限次数地进行$a_i\leftarrow a_i$异或$a_{i-1}$的赋值操作。小z希望知道如何操作才能存在一个最大的$m$，满足存在序列$b_1,b_2,\cdots,b_m$，使得$1\leq b_1\leq b_2\leq b_3\leq\cdots\leq b_m\leq N,a_{b_1} < a_{b_2} < \cdots < a_{b_M}$

【输入格式】

第一行两个整数$N$。 接下来一行$N$个整数代表$a_1,a_2,\cdots,a_N$。

【输出格式】

一行一个整数表示能得到的最大的$m$

【样例输入】

4
4 3 2 1

【样例输出】

3

【数据规模与约定】

对于$30\%$的数据，$N\leq 10$

对于$50\%$的数据，$N\leq 20$

对于另外$20\%$的数据，$a_i$是$2$的若干次幂

对于$100\%$的数据，$1\leq N\leq 100,0\leq a_i\leq 10^{18}$。