Ante 和 Goran 正在准备 $n$ 个团队。他们每个人各有一个算法需要向所有团队讲解。 当然，他们不能两人同时对同一个团队讲解，也不能同时对多个团队讲解。 给定对每个团队讲解所需的时间，你需要确定讲解所需的最少时间。

第一行输入包含整数 $n$，即团队数量。 下一行包含 $n$ 个空格分隔的整数 $a_i$，表示对第 $i$ 个团队讲解所需的时间。

仅一行，即讲解所需的最少时间。

- 对于 $100\%$ 的数据，有 $1\le n\le 3\times 10^5$。 对于所有合法的 $a_i$，都有 $a_i\in [1,3\times 10^5]$。