Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

EIAPP21222FQ2 - EIUSAVING 2

Normally, interest rates for saving deposits depend on how long the deposits are (see the table below).

Number of months

Interest rates (each 12 months)

1

3.90%

2

3.92%

3

3.95%

4

3.99%

5

4.04%

6

5.54%

7

5.72%

8

5.92%

9

6.14%

10

6.38%

11

6.64%

12

6.92%

Each month. Minh deposits some money into a savings account. Interest will be added to account at the end of each period (not rounded)

Calculate the maximum amount of money Minh can receive after N months.

Input

The first line contains an integers N (0 < M ≤ 1000)

The second line contains M integers which are the amount of money Minh deposits into his account in M months (respectively).

Output

The maximum amount of money (rounded to unit).

Sample

Input

Output

4

1000 2000 3000 1000

7056


Added by:Ha Minh Ngoc
Date:2022-03-27
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: GOSU
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.