### 问题描述 炼金术士小蓝毕生梦想是合成贤者之石。 合成贤者之石需三种水晶：红水晶、蓝水晶以及黄水晶。红水晶能量最强，蓝水晶次之，黄水晶最弱。 对此，小蓝准备了 $n$ 个坩埚来合成贤者之石，第 $i$ 个坩埚最多容纳 $a_i$ 颗水晶。为保证能量平衡，每个坩埚需满足： - **若坩埚中有红水晶，则红水晶数量 < 蓝水晶数量 < 黄水晶数量。** - **若坩埚中没有红水晶，但有蓝水晶，则蓝水晶数量 < 黄水晶数量。** - **若坩埚中只有黄水晶，则无需满足任何条件。** 在合成关键时刻，嫉妒小蓝的黑魔法师小桥，向每个坩埚中放入了若干蓝水晶和黄水晶试图破坏平衡。小桥并不知道能量配比规则，只是随意放入了一些，且蓝水晶数量 < 黄水晶数量，蓝水晶数量 + 黄水晶数量 $\leq$ 坩埚的容量。 现在，小蓝需尽快调整水晶数量以确保能力平衡。请问，在所有可能的情况中，他最多能向这 $n$ 个坩埚中放入多少颗红水晶？ ### 输入格式 第一行包含 $1$ 个整数 $n$（$1\leq n \leq 10^3$），表示坩埚的数量。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1\leq a_i \leq 10^5$），其中 $a_i$ 表示第 $i$ 个坩埚的容量。 ### 输出格式 输出一个整数，表示在所有可能的情况中，小蓝最多能向这 $n$ 个坩埚中放入的红水晶数量。 ### 样例输入 ```text 3 1 1 6 ``` ### 样例输出 ```text 1 ``` ### 样例说明 无论如何，小蓝也无法想第 $1$、$2$ 个坩埚中放入红水晶。 对于 $3$ 个坩埚，最优情况为：小桥向第 $3$ 个坩埚中放入了 $3$ 个黄水晶、$2$ 个蓝水晶，此时，小蓝可以向其放入 $1$ 个红水晶。