Description

在C语言中的结构体定义时有严格的对齐要求，具体规则为:

1. 成员在内存中的排列顺序为定义时给出的顺序
2. 成员的首地址必须为元素大小的倍数
3. 结构体大小必须为结构体中最大的成员的大小的倍数
4. 结构体大小至少为 $1$

现在给你一个结构体的简化定义，请你计算出这个结构体的大小。

Input Format

第一行输入一个整数 $n$，表示结构体中成员的个数。 接下来一行输入 $n$ 个整数 $a_i$，表示结构体中按顺序第 $i$ 个成员的大小。

Output Format

一行输出一个整数，表示结构体的大小。

4
8 2 4 1

24

Hint

1. 对于 $100\%$ 的样例，$0 \le n \le 10^6$，$1 \le a_i \le 10^9$。
2. 默认结构体的首地址为 $0$。

样例解释

样例 #1

首先结构体首地址为 $0$
第一个成员的首地址为 $0$，满足 $8$ 的倍数
第二个成员的首地址为 $8$，满足 $2$ 的倍数
第三个成员的首地址为 $10$，不满足 $4$ 的倍数，向上取到最近的 $4$ 的倍数 $12$
第四个成员的首地址为 $16$，满足是 $1$ 的倍数
现在结构体大小为 $17$，根据第三条规则，其中最大成员为 $8$，向上取到最近的 $8$ 的倍数为 $24$

该结构体的可能的声明为

在内存中的排布为