Дан массив из 15 целых чисел.Отыскать творение частей массива, кратных 3.Элементы

Дан массив из 15 целых чисел.
Найти произведение частей массива, кратных 3.
Элементы массива, значения которых = 0, не считать кратные 3.
Sample Input 1:

-5 4 6 3 -1 7 0 7 8 -4 -6 -9 7 -2 1
Sample Output 1:

972
Sample Input 2:

-10 -2 -5 0 8 2 8 -8 5 -3 8 -2 -9 -6 -9
Sample Output 2:

1458
Sample Input 3:

5 5 7 5 8 -10 8 4 -5 -1 -5 9 -5 -8 0
Sample Output 3:

9