### 问题描述 在一个神奇的大陆上，有一个被称为黄金之旅的古老传说。据说，这个大陆上隐藏着许多珍贵的黄金，而黄金的价格却异常不稳定。为了探寻你的投资水平，你决定接受这个挑战。 你从一个名叫小蓝的冒险家那里得到了一份特殊的任务。在连绵不断的山脉和茂密的森林中，你将面临一系列的怪物战斗。每次战胜怪物，你都能获得一定数量的黄金。 然而，这个大陆上的黄金有着神奇的属性。每天每克黄金的价格取决于一个数字 $w_i$，而这个数字的每个数位之和就是黄金的价格。小蓝告诉你，你每天只能买入 $1$ 克黄金，或者卖出 $1$ 克黄金，或者什么都不做。 你带着 $10^{1000}$ 的资金踏上了黄金之旅，目标是通过灵活的交易操作，获得尽可能高的利润。现在，你需要计算出你在这个冒险中能够获得的最大利润是多少。 ### 输入格式 第一行输入一个整数 $n$（$1 \le n \le 10^5$），表示你将战斗的天数。 第二行输入 $n$ 个整数 $w_i$（$1\le w_i \le 10^9$），表示每天每克黄金的表示值。 ### 输出格式 输出仅一行，表示你能够获得的最大利润。 ### 样例输入 ``` 5 1 2 10 4 78 ``` ### 样例输出 ``` 17 ```