原題來自：HNOI 2002

Tiger 最近被公司升任為營業(yè)部經(jīng)理，他上任后接受公司交給的第一項任務便是統(tǒng)計并分析公司成立以來的營業(yè)情況。

Tiger 拿出了公司的賬本，賬本上記錄了公司成立以來每天的營業(yè)額。分析營業(yè)情況是一項相當復雜的工作。由于節(jié)假日，大減價或者是其他情況的時候，營業(yè)額會出現(xiàn)一定的波動，當然一定的波動是能夠接受的，但是在某些時候營業(yè)額突變得很高或是很低，這就證明公司此時的經(jīng)營狀況出現(xiàn)了問題。

經(jīng)濟管理學上定義了一種最小波動值來衡量這種情況：記該天以前某一天的營業(yè)額為 ai ，該天營業(yè)額為 b，則該天的最小波動值 δ=min∣a_i?b∣，當最小波動值越大時，就說明營業(yè)情況越不穩(wěn)定。而分析整個公司的從成立到現(xiàn)在營業(yè)情況是否穩(wěn)定，只需要把每一天的最小波動值加起來就可以了。

你的任務就是編寫一個程序幫助 Tiger 來計算這一個值，第一天的最小波動值為第一天的營業(yè)額。

一句話題意：給出一個 n 個數(shù)的數(shù)列 {a_n}，對于第 i 個元素 a_i ，定義 f_i=min|a_i?a_j|，其中 1≤j<i,f₁=a₁ 。求 ∑f_i 。

第一行為正整數(shù)，表示該公司從成立一直到現(xiàn)在的天數(shù)；

接下來的 n 行每行有一個正整數(shù)，表示第 i 天公司的營業(yè)額 a_i 。

僅有一個正整數(shù)，即每一天最小波動的和，結果不超過 2³¹ 。

樣例說明：

5+|1?5|+|2?1|+|5?5|+|4?5|+|6?5|=5+4+1+0+1+1=12
數(shù)據(jù)范圍與提示：

對于全部數(shù)據(jù)，1≤n<2¹⁵,a_i≤10⁶ 。

信息學一本通 數(shù)據(jù)結構