给定一个数组，可以进行以下操作任意多次。

选定 $1\leq i<j<k\leq N$ ，将 $a_j$ 改为 $\lfloor\frac{A_i+A_k}{2}\rfloor$ 。

求数组所有数的和的最小值。