Background

Special for beginners, ^_^

Description

Format

Input

Output

一个整数，表示最小代价

Samples

4
8 24 12 6

42

Limitation

1s, 1024KiB for each test case.