Given an integer array of length , you can perform any number of operations on this array. In each operation, you can choose two adjacent elements and (), and insert one of the following three values between them: , , or . Your task is to determine the maximum number of distinct values that can exist in the array after performing any number of operations.
represents the bitwise AND of and . represents the bitwise OR of and . represents the bitwise XOR (exclusive OR) of and .
输入格式
The first line contains a single integer (), representing the length of the array.
The second line contains integers (), representing the elements of the array.
输出格式
Output a single integer, representing the maximum number of distinct values that can be obtained in the array after performing any number of operations.
