You are provided an array of integers. You are required to partition the array into the minimum number of subarrays such that the of any non-empty subset of the subarrays is not equal to zero. If no such partition exists, then print . Otherwise, print 1.
Note:
Input format
The first line consists of an integer that is followed by space-separated integers.
Output format
Print the answer in a single line.
Constraints
The possible partitions of the array are: [2],[2] but the xor of both the subarrays is 0 and [2,2] where the xor of this subarray itself is 0. Hence the answer is -1.