在一个魔法学院的地下室里，珍藏着一座神秘的魔法宝库，里面存放着 颗魔法水晶。每一颗水晶上都刻有一个魔法数字 ，保证魔法数字两两不同，这些数字蕴含着强大的魔法能量。
定义一次操作 如下：
每次操作独立，并不是真正移除了 的水晶。
院长给学生出了一次考验，希望学生能算出 的值，但是他们不会算，于是找你来帮助他们。
第一行 一个整数 ，表示魔法水晶的数量。
第二行， 个正整数，表示第 颗魔法水晶上刻的数字 。
一个整数，表最终算出的答案。
样例输入 1
5 2 3 6 9 5
样例输出 1
26
样例输入 2
9 31170 11031 10786 18514 24190 16817 32545 18732 32169
样例输出 2
282
注意本题的时间限制
对于 的数据，。