Input
10 3 5 2 3
Output
16