题目描述

有n堆金币，你每次可以选择任意一堆，并从这堆金币中拿走其中的1枚或者2枚金币。

输入一个正整数n，以及每堆金币的数量。计算拿完n堆金币的最少次数。

输入格式

第一行一个正整数n，为金币的堆数(2≤n≤100)；

第二行，按字符串形式输入n个正整数（大小在1~100范围内），相邻两个正整数用一个空格分隔，依次表示每堆金币的数量。

输出格式

一个整数，为拿完n堆金币的最少次数。

输入/输出样例

3
2 3 10

8

样例解释

3堆金币的数量分别为2，3，10，你拿完这3堆金币的次数分别是1，2，5，拿完3堆金币的最少次数是8。

说明/提示

时间1000ms，内存256MiB