Description

李华今天在果园摘了些果子。

现在有n个老板，第i个老板需要Li个果子。现在李华需要将果子分为所需的n堆果子。

李华每次将一堆果子分为两堆，将x个果子分为两堆，需要消耗x体力，现在李华请问你现在分好果子最少需要多少体力呢？

Input Format

第一行是一个整数N，表示老板的数量。

第2行到第N+1行分别是每个老板需要的果子数量

1≤N≤10^4

1≤Li≤5*10^4

1\le n \le 2 \times 10^4

Output Format

一个整数，表示消耗的最少体力

4
8
9
4
12​

66​

Hint

将一堆33个果子分为12和21两堆果子，消耗33体力。

将一堆21个果子分为9和12两堆果子，消耗21体力。

将一堆12个果子分为4和8两堆果子，消耗12体力。

总共消耗66体力。