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