碧树

题目背景

[English statement](https://www.luogu.com.cn/problem/U505210). **You must submit your code at the Chinese version of the statement.** 小 T 不知道交流是什么。 是为了弄懂一串奇怪的符号,然后再把它放入他人的大脑吗? 是为了得到一些抽象的知识,然后再用它打破自己的习惯吗? 为了交流,小 T 最终决定接通了 $\text{220V}$ 的电压。

题目描述

> t1k1x1ww。 小 T 注视着这一串自己不能理解的符号,决定先和你交流一个 OI 题目。 小 T 有一棵有根树,它共有 $k$ 个叶子结点,同时他还告诉了你,其叶子结点的深度分别为 $a_1\dots a_k$。请你帮他计算,这棵树最少包含多少个结点。小 T 保证存在至少一棵这样的树。 如果您不熟悉题面中的若干定义,我们乐意提醒您: - 图上的 **简单路径** 指一条经过顶点不重复、经过边不重复的路径。 - 一棵 **树** 是一张联通,且任意两点之间有且仅有一条简单路径的图。在一棵树里,我们会选择一个节点为根结点。 - 树上的 **叶子结点** 为不是根结点,且度数为 $1$ 的结点。 - 树上一个节点的 **深度** 是该结点到根结点的简单路径上结点的个数。

输入输出格式

输入格式


第一行一个整数 $k$。 接下来一行 $k$ 个整数,描述 $a_1\dots a_k$。

输出格式


仅一行一个整数,表示答案。

输入输出样例

输入样例 #1

4
2 3 4 5

输出样例 #1

8

输入样例 #2

7
6 6 7 8 4 2 4

输出样例 #2

14

说明

### 样例解释 - 对于第一组数据,下面是一棵可能的树: ![](https://cdn.luogu.com.cn/upload/image_hosting/kh6cgtyp.png?x-oss-process=image/resize,m_lfit,h_400,w_400) 其大小为 $8$,其中叶子 $3, 5, 6, 8$ 的深度分别为 $2, 3, 4, 5$。容易证明没有大小 $\leq 7$ 的树符合题意。 ### 数据规模与约定 **本题采用捆绑测试和子任务依赖。** - Subtask 0(0 pts):样例。 - Subtask 1(30 pts):$k = 2$。 - Subtask 2(30 pts):$a_1 = a_2 = \dots = a_k$。 - Subtask 3(40 pts):无特殊限制。依赖于子任务 $0 \sim 2$。 对于所有数据,保证 $1 \leq k \leq 10^5$,$2 \leq a_i \leq 10^5$,且保证存在至少一棵这样的树。