多多有很多作业，同时刻他只能做一份作业。一个学期内多多共有 n 份作业，每份作业会在第 ti 时刻布置下来，需要 wi 时间才能完成，多多可以在任意时间改变自己当前的作业（前提是改变后的作业必须在布置且未完成），第 i 份作业的完成耗时为最终完成时刻减去作业被布置的时刻 ti；（详见样例）。问多多应如何分配自己的作业时间，才能使得所有作业的完成耗时总和最短？

输入描述

第一行为一个整数 $n (1 <= n <= 10^5)$，表示有 n 份作业。

思路:优先队列优化贪心

对于某一时刻，如果同时有三个作业,他们的完成时长为A < B < C.那么一定是先完成A 在完成 B 在完成 C。 这样加和是最小的。

所以对于任意时刻，我们查询优先队列里完成时长最小的作业进行完成即可。