题目背景

TJH总是喜欢蹲在河岸边玩石子。

题目描述

某一天，TJH收集了$n$ 颗石子，第 $i$ 颗石子的大小为 $a_i$。TJH希望将石子用胶水粘在一起，粘起来的一堆石子的大小是这堆石子大小之和，将两堆石子粘起来所用胶水数为这两堆小石子大小的较大值。但是，TJH的胶水所剩无几，所以他希望节约胶水，请你告诉他至少要用的胶水数。

输入格式

输入数据共两行。

第1行有一个整数 $n$，即石子的数量。

第2行有 $n$ 个整数 $a_i$，即第 $i$ 颗石子的大小。

输出格式

输出数据共一个整数，表示最少要用的胶水数。

输入输出样例

3
10 25 6

35

限制

【数据范围】

$100 \%$ 的数据满足 $n \le 10^6$，$a_i \le 10^9$。

【时空限制】

时间： 1000ms。 空间： 128MB