小q和博士在玩一個石子合并的游戲。初始一共有n堆石子，每堆石子有w[i]個石子。小q和博士他們需要對識字進行合并，每次他們可以選任意2堆石子合并。一堆有x個石子和一堆有y個石子的石子堆合并得到一堆有x+y個石子的石子堆，這次合并得分為x*y,只剩下一堆石子時游戲結束。小牛和博士希望采取優秀的策略獲得最大得分，請算他們的最大得分是多少？輸入：一個正整數n個正整數，即每堆石子的個數輸出：最大得分例：輸入：3     1，2，3輸出：11