### 问题描述 光头强拿到了最新款的魔法电锯，于是他连忙跑到森林里面去砍树。 森林里面有 $n$ 棵树，每一棵树都有一个高度 $h[i]$ 米 ，$h[i]$ 为正整数。光头强的魔法电锯具有以下 $2$ 个效果： 1. 电锯可以同时从上往下砍去任意 $2$ 颗树 $1$ 米。 2. 电锯可以从上往下砍去任意 $1$ 颗树 $1$ 米。 现在光头强为了防止被熊大熊二发现，想用最少的次数砍完所有的树，你能帮他计算出来吗？ ### 输入格式 第一行 $1$ 个整数 $n$ ，代表树的数量。 第二行 $n$ 个正整数，代表 $n$ 棵树的高度。 ### 输出格式 一行一个整数，代表砍完所有树的最少次数。 ### 样例输入 ```text 3 1 2 3 ``` ### 样例输出 ```text 3 ``` ### 说明 对于样例：我们可以同时砍 $1$ 次 $(h[1],h[3])$ ，同时砍 $2$ 次 $(h[2],h[3])$。 ### 评测数据规模 $1\le n \le 10^5,1 \le h[i] \le 10^9$。