Given an array of n integers, arr[n], determine all of its subsequences of three elements and find the validity of arr. validity = min{3 * abs(mean(S) - median(S))} for all S A subsequence is a sequence that can be derived from a sequence by deleting zero or more elements without changing the order of the remaining elements, for example [3, 4] is a subsequence of [5, 3, 2, 4].\ \ Note mean(A) is the average of the array (the sum of the array divided by the size of the array). median(A) is the middle value of an ordered set of numbers with an odd number of elements. abs(x) is the absolute value of an integer.\ \ Example n = 4 arr = [2, 3, 1, 4]\ \ subsequence mean median validity\ [2, 3, 1] (2 + 3 + 1)/3 = 2 2 3 *\ [2, 3, 4] (2 + 3 + 4)/3 = 3 3 3 *\ [2, 1, 4] (2 + 1 + 4)/3 = 2.33 2 3 *\ \ \ give the python code