U534159 降价处理（T2）

$\qquad\!\!$LHRG李 的手下有很多子公司，现在他进了一批商品需要交给手下的子公司卖出。由于市场的竞争压力，对于商品需要进行降价处理，但是他不想亏损太多所以给子公司们定价的降价制定了一个~~奇葩~~的规定。

$\qquad\!\!$设共有 $n$ 家子公司，LHRG李 给第 $i$ 家子公司定义的该商品的初始单价为 $w_i$，由于市场的竞争压力，对于货物需要进行降价处理。 $\qquad\!\!$LHRG李 制定的降价规则为：每天在这 $n$ 家子公司内该商品单价**最高**的任意家公司需将单价**减少**此时在这 $n$ 家子公司内该商品单价**最低**的子公司该商品的单价。直到所有公司的商品单价均相同降价停止。

$\qquad\!\!$第一行：一个**正整数** $n$，表示子公司的数量。 $\qquad\!\!$第二行：$n$ 个**正整数** $w_i$，以空格分隔，表示 LHRG李 给第 $i$ 家子公司定义的该商品的初始单价为 $w_i$。

一个**正整数**，表示降价后所有子公司均相同的单价。

数据范围： 对于 $30\%$ 的数据：$1\leqslant n \leqslant 100$ 对于 $60\%$ 的数据：$1\leqslant n \leqslant 10000$， 对于 $100\%$ 的数据：$1\leqslant n \leqslant 1000000$ 对于所有的 $w_i$，均在 `int` 范围内。 ----- 出题者：LHRG李 [题解](http://lhrg.github.io/题解-U534159-【降价处理】/)