Complete the function divisionTask() in Python2 only, no other language. please consider the constraints as multiple hidden test cases need to be passed.

everything is clearly present in snapshot attached.

You are given an array of n integers. The cost of an array is defined as the sum of its elements. You can choose an integer X and apply a[i] = a[i] / X (for each 1 sisnand a[i] % X = 0). You can do the previous operation exactly once. You are asked to find the minimum cost of the array you can obtain after applying the operation. Input Format The first line contains an integer, n, denoting the number of elements in arr. Each line i of the n subsequent lines (where 0 si