Ехаб любит теорию чисел, но по какой-то причине он ненавидит число \(x\). Для данного массива \(a\) найдите длину самого длинного его подмассива, сумма элементов которого не делится на \(x\), или определите, что такого подмассива не существует.
Массив \(a\) является подмассивом массива \(b\), если \(a\) может быть получен из \(b\) удалением нескольких (возможно, ни одного или всех) элементов из начала и нескольких (возможно, ни одного или всех) элементов из конца.
Выходные данные
Для каждого набора входных данных выведите длину самого длинного подмассива, сумма элементов которого не делится на \(x\). Если такого подмассива не существует, выведите \(-1\).
Примечание
В первом наборе входных данных подмассив \([2,3]\) имеет сумму элементов \(5\), которая не делится на \(3\).
Во втором наборе входных данных сумма всего элементов всего массива равна \(6\), и не делится на \(4\).
В третьем наборе входных данных все подмассивы имеют четную сумму, поэтому ответ равен \(-1\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
3 3
1 2 3
3 4
1 2 3
2 2
0 6
|
2
3
-1
|