题目描述
令LIS(S)为序列S的最长递增子序列的长度
给你n个非负整数，a[0],a[1],...,a[n-1]，你可以对这个数组进行零次或多次操作，每次操作选择一个i(0<=i<=n-2),将a[i+1]变成(a[i+1] xor a[i])
你的任务是使得LIS(a)越大越好，输出LIS(a)的最大值
输入
第一行输入一个整数n (1 <= n <= 100)
第二行输入n个整数ai(0 <= ai <= 10^18)
输出
输出一个整数，即LIS(a)的最大值
样例输入
【样例输入1】
3
4 2 1
【样例输入2】
10
0 0 0 0 0 0 0 0 0 0
【样例输入3】
10
1 2 3 4 5 6 7 8 9 10
【样例输入4】
15
1008 42 7 5 2 9 75 0 0 12 3 6 81 4 3
样例输出
【样例输出1】
3
【样例输出2】
1
【样例输出3】
10
【样例输出4】
12
来源/分类
浙江理工大学2019年程序设计校赛