小曹又被烦人的老妈叫去干活了～～～这次要干的是浇花。 小曹有两个浇花系统，两个浇花系统如果浇同一盆花用的时间是相同的，但是两个浇花 系统不能同时浇同一盆花（这样会把花浇死的，小曹就要被老妈臭骂一顿）。然而，小曹想 要尽快将这活干完（这样他就可以去吹空调啦，他可不想晒太阳）。小曹将这个问题交给了 你。

输入共 2 行。 第 1 行 1 个整数 n，表示有 n 盆花。 第 2 到 n+1 行每行一个整数 ai ，表示浇这盆花所需要的时间。

30%的数据保证：1≤n≤100 

70%的数据保证：1≤n≤10⁵ 

100%的数据保证：1≤n≤10⁶ ，1≤a_i ≤10⁴

输出共 1 行。 第 1 行输出 1 个整数，即最短的浇花时间。