给你一个长度为n的数组，让你从中选取3个数字a,b,c使得(a+b)∗c 最小，输出其最小值。 输入 一个正整数n，(3≤n≤10^5) 第二行输入n个整数，每个整数的绝对值不超过10^4

这是一个经典的优化问题，通常可以采用动态规划或者贪心算法来解决。以下是步骤：

1. **理解问题**：我们要找到三个整数a、b和c，它们来自一个长度为n的数组，使得乘积(a + b) * c尽可能地小。由于我们不知道具体的数值，我们需要寻找组合，使得这两个加起来的和最小。

2. **策略**：可以先将所有元素按升序排列，然后依次取当前最小的两个元素(a和b)，计算他们的和，接着遍历剩余的元素c，选择能使得(a + b) * c 最小的那个元素作为c。因为较小的和再乘上数组中的任何一个数都会比较大的和更优。

3. **实现**：可以用一个变量记录目前找到的最小乘积，初始化为数组的第一个元素。然后遍历数组，每次更新最小乘积时都比较当前的(a + b) * c 是否小于之前的最小值，如果是就更新。

4. **代码示例**（伪代码）：

   min_product = arr[0]
   for i in range(1, n):
       a = arr[i]
       # 更新 b 为之前的小数（即arr[i-1]）
       if a + arr[i-1] < arr[i-1]:
           b = arr[i-1]
       else:
           b = a
       min_product = min(min_product, (a + b) * arr[i])

5. **输出结果**：最后返回min_product即可。