题目描述

有n项任务，每项任务加工时间已知。从0时刻开始陆续安排到一台机器上加工。每个任务的完成时间是从0时刻到任务加工截至的时间。求总完成时间（所有任务完成时间之和）最短的安排方案

输入格式

第一行输入一个整数n

第二行输入n个整数

输出格式

输出最短的完成时间。

5
3 8 4 10 15

94

数据规模

$1 \le n \le10^6$