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