Minimum Beauty

Chefina has an array $A$ consisting of $N$ non-negative integers. The *beauty* of a subsequence $S$ is defined as $3$ $\cdot$ $\texttt{abs(means(S) - median(S))}$, where $\texttt{mean(S)}$ denotes the [mean](https://en.wikipedia.org/wiki/Arithmetic_mean) of subsequence $S$ and $\texttt{median(S)}$ denotes the [median](https://en.wikipedia.org/wiki/Median) of subsequence $S$. Now, Chefina ask