在线等，非常着急！

题目描述 题目背景 小 最近迷上了种黑树。

题面描述 小 拥有 棵黑树，每棵黑树的初始高度为 。

小 认为高度相同的黑树不美观，所以希望这 棵黑树的高度互不相同。为此小 发明了 种药水，每种药水能花费 的代价使某棵黑树高度增加一；每种药水只能提供给一棵黑树使用，但是可以使用多次。

小 想知道，使得每棵黑树的高度互不相同的最小的代价，答案对 取模。

样例 输入 #1 3 3 3 3 1 2 3 输出 #1 4