题目内容

有 $n$ 只怪兽，每只怪兽都有一个生命值 $hp_i$，当怪物的生命值小于等于 $0$ 时，则视为该怪物已被消灭。

现有两把武器，一把每秒可指定一只怪兽使其生命值降低 $1$；另一把每秒可指定一只怪兽使其生命值降低 $2$。

每秒两把武器可以攻击同一只怪兽，也可以攻击两个不同的怪兽。

请求出至少要多少时间才能消灭完所有怪兽。

输入格式

第一行输入一个整数 $n$。

第二行共有 $n$ 个数，第 $i$ 个数 $hp_i$ 表示 第 $i$ 个怪兽的初始血量。

输出格式

输出一个整数，表示消灭完所有怪兽的最小用时。

输入示例

4
1 2 1 1

输出示例

2

数据量范围

$1 <= n <= 10^5$

$1 <= hp_i <= 10^4$

问题求解

没有什么思路....，想到两把武器不同方案就混乱了。