### 问题描述 可可在玩一个策略游戏，游戏中他需要消灭 $n$ 个怪物，每个怪物的生命值分别为 $h_i$。可可有两种咒语可以施展： 1. 同时对两个生命值大于 $0$ 的怪物各施展一次，使它们的生命值分别减少 $1$； 2. 直接对一个怪物施展，立即消灭它。 当怪物的生命值降到 $0$ 时，它就会被消灭。求可可最少需要施展多少次咒语能消灭所有怪物。 ### 输入格式 输入第一行包含一个整数 $n$ ($1 \le n \le 100$)，表示怪物的数量。 第二行包含 $n$ 个整数 $h_1, h_2, \dots, h_n$ ($1 \le h_i \le 100$)，表示每个怪物的生命值。 ### 输出格式 输出一个整数，表示可可为了消灭所有怪物所需施展的最少咒语次数。 ### 样例输入 ``` 4 1 2 3 4 ``` ### 样例输出 ``` 4 ```