连连看
编程实现: 现在有一个连连看卡牌游戏。有n张卡牌排列在一起，每张卡牌上有一个分数，只要将相邻两张 卡牌连到一起，就会合成一张新的卡牌，卡牌上的分数为之前两张卡牌的分数之和，你将获得新 卡牌分数的相应积分。经过多次操作后，最后只剩一张卡牌，游戏结束。给定初始每张卡牌的分 数，请问最多能获得多少分?
例如:场上有3张卡牌，分数分别为10分、23分、5分，将10分卡牌与23分卡牌合成，可得到 33分卡牌，再将33分卡牌与5分卡牌合成，可得到38分卡牌，获得总分数为33+38=71分为最多 的分数。
输入描述
第一行输入一个正整数n，表示有n张卡牌(1≤n≤100)。 第二行输入n个正整数，表示每张卡牌的初始分数(1≤分数≤100)，正整数之间由空格隔开。
输出描述
输出最多可以获得的分数。
输入样例
3
10 23 5
输出样例
71
