write the program in python. take input from user itself using input() and match expected output. everything is clearly mentioned in the snapshots attached below. kindly consider the constraints

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