Description

假设银行有2个服务窗口，n个客户陆续到来并在一米线外排队等候服务。假设银行为每个客户服务所需的时间Ai（0<Ai<=100000）是已知的。每当有一个窗口空闲时，下一个顾客则走到该窗口(这个时间间隔是忽略的)，银行职员为该客户服务。问银行为这些客户服务总共需要多长时间。

Input Format

共2行

第1行，一个正整数，表示有多少个顾客n , n<=100000

第2行，n个正整数，分别表示排序等候顾客所需要的时间。

Output Format

共1行

表示计算总用时间。

5
1 3 3 5 7

11

Source