该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

明明非常喜欢打游戏，明明爸爸为了限制他的游戏时长，想了个办法。

爸爸准备了 $N$ 张卡片，每张卡片上写有一个 int 范围的整数。

明明可以操作任意多次（包括零次）：

每次操作选择一个数 $x$， 把所有卡片编号是 $x$ 的倍数的卡片丢弃。

这波骚操作完成后，明明的游戏时长等于剩余卡片的数字和。

明明想要最大化游戏时长，请你帮帮他！

Format

Input

第一行一个整数 $N（\le100）$，代表共有 $N$ 张卡片。

第二行 $N$ 个整数，分别代表每张卡片上的数字，即 $a_1, a_2,...,a_N$ 。

Output

一行一个答案，代表最大的游戏时长。

Samples

6
1 1 4 5 -1 4

15

Limitation

1s, 1024KiB for each test case.