prod = 1;
for(int i = 0; i < n; i++) {
	left[i] = prod;
	prod *= arr[i];
}
prod = 1;
for(int i = n-1; i>=0 ;i--) {
	right[i] = prod;
	prod *= arr[i];
]
for(int i = 0 ; i <n ; i++ ){
	result[i] = left[i] * right[i];
}