已知有\(n\)名學生要被當掉，他們排隊尋求導師幫助
導師會使用他的技能使被當掉的學生分數總和最少
以下是兩個導師的技能
※ 寬恕
⓵可使被"寬恕"的學生免於被當
⓶若使用了"寬恕"技能，則無法對下一名學生使用此技能
※ 墓誌銘
可預知尋求幫助的學生順序

請問會被當掉的學生分數總和最少為多少

輸入說明

第一行有\(1\)個正整數\(n\)，代表有\(n\)個人被當掉 \((1 \le n \le 10^6)\)
第二行有\(n\)個正整數\(a_i\)，為按照「尋求幫助的學生順序」排列的學生分數，即導師使用"墓誌銘"看到的學生的分數\((0 \le a_i \le 100)\)

輸出說明

輸出一行，題目要求的答案

提示:

題目中的\(n\)個人皆即將被當，即使可能有人考了\(100\)分

範例輸入1

5
10 20 30 40 50

範例輸出1

60

說明
導師對第1, 3, 5名學生使用寬恕為最佳解

子題配分