普瑞塞斯的游戏

题目描述

普瑞塞斯苏醒后，找到了曾经的“预言家”（现在的doctor），但是博士并不想见到这个赛博女鬼，想逃离她身边，见博士去意已决，她答应博士，只要完成一个游戏就答应放走博士，规则如下：

博士在开始时能拿到$n$张牌，每张牌的价值为$a_i$，博士能以任意顺序将牌打出，当打出的第$i$张牌的价值恰好为$a_i$时，博士会得到等量的合成玉（获得$a_i$合成玉），请问博士一共能获取多少合成玉。

作为罗德岛的最强外援，请你帮助博士解决这个问题吧。 祝各位doctor周年庆抽出想要的角色

输入格式

第一行一个整数$n(1 \leq n \leq 10^5)$，表示博士初始时获得牌的数量 第二行$n$个整数$a_1,a_2,a_3....a_n(1 \leq a_i \leq 10^5)$，表示每一张牌的价值。

输出格式

输出一个整数，表示博士最多获得的合成玉数量。

样例 #1

样例输入 #1

5
1 2 3 4 5

样例输出 #1

15

提示

在样例二中，一共有六种不同的打出顺序：   $∙$依次打出5, 10, 2获得0个元宝；   $∙$依次打出5, 2, 10获得2个元宝；   $∙$依次打出10, 5, 2获得0个元宝；   $∙$依次打出10, 2, 5获得2个元宝；   $∙$依次打出 2, 5, 10获得0个元宝；   $∙$依次打出 2, 10, 5获得0个元宝。

综上，最多只能获得 2 个元宝。