You are given a list of integers. A list is shown by comma-separated numbers between two brackets. For example, [7,3,6] is a list. The number in location one is 7, the number in location two is 3, and the number in location three is 6. You should answer with a list such that every element at each location is equal to the product of elements at every other location in the input array. For example, if a list has four numbers, the answer you give should be created like this: First element of your list = product of second, third, and fourth elements in the given list. Second element of your list = product of First, third and fourth elements in the given list, etc.

Input: Consider Input: [7, 6, 14, 9, 1, 4, 8, 12]

Output: [290304, 338688, 145152, 225792, 2032128, 508032, 254016, 169344]


Input: Consider Input: [10, 0, 3, 8, 11, 1, 12, 6]

Output: [0, 190080, 0, 0, 0, 0, 0, 0]


Input: Consider Input: [3, 4, 13, 0, 14, 12, 5, 9]


Output: [0, 0, 0, 1179360, 0, 0, 0, 0]