U163898 栋栋吃糖果
题目背景
栋栋参加比赛拿下了一等奖,老师奖励了很多糖果。
题目描述
一共有m种糖果,其中第i种糖果的数量为$m_i$。栋栋吃糖时会获得快乐值,并且他喜欢换着口味吃糖。
当栋栋吃下第一个糖果时快乐值为0,接下来,每吃一个不同口味的糖果(与上一个糖不同),快乐值就会增加5点,而连续吃下**第**k个相同口味的糖果,快乐值就会减少3*(k-1)点。栋栋已经下定决心要吃完所有的糖果。现在他想知道如何安排吃糖的顺序才能使快乐值最大。请你求出最大快乐值。
输入格式
输入分两行
第一行输入整数m
第二行输入m个整数,分别表示每种糖果的数量$m_i$
输出格式
输出栋栋能获得的最大快乐值
说明/提示
对于100%的数据,有$1