问题 F: 小Qの魔法石 II

时间限制：1000 ms 内存限制：128 MB

上传者：

提交：90 通过：11

小Q有 $n$ 中不同颜色的魔法石，每种颜色的魔法石有若干个。
小Q可以消耗两个不同颜色的魔法石使用一次魔法。
请你帮小Q算一算，小Q最多可以使用多少次魔法？

第一行一个正整数 $n$，表示魔法石的颜色数量。
第二行 $n$ 个正整数，第 $i$ 个正整数 $a_i$ 表示第 $i$ 种颜色的魔法石的数量。

一行一个整数 $v$，代表小Q最多可以使用魔法的次数。

3
3 2 2