#P1125. 2023.03.26-实习-第四题-子数组异或和

2023.03.26-实习-第四题-子数组异或和

题目内容

塔子哥是一位热爱数学和计算机科学的年轻人。他一直喜欢思考各种有趣的问题，并利用自己的知识和技能来解决它们。现在塔子哥有一个正整数数组 AA ，他想玩一个游戏，找出数组中有多少个连续的子数组，满足以下条件： 子数组中的所有数字相乘的结果和相异或的结果相等。

每有一个满足条件的子数组即得一分，问塔子哥最多能得到多少分？

一个数组的子数组指数组中非空的一段连续数字。

输入描述

第一行一个正整数 nn，代表给出数组长度

第二行 nn 个空格分隔的正整数 AA;

1⩽n⩽1051 \leqslant n \leqslant 10^5

1⩽Ai⩽1091 \leqslant A_i \leqslant 10^9

输出描述

输出一个正整数代表答案

样例

输入

5
1 2 3 4 5

输出

5

知识点:*****

查看知识点以及同类型题目

Statistics