對於一個人來說，只要比他高的人就是高人。有 \(N\) 個人排成一列，對於每一個人，要找出排在他前方離他最近的高人，排在之後的高人不算，假設任兩個相鄰的人的距離都是 \(1\)，本題要計算每個人和他前方最近高人的距離之總和。如果這個人前方沒有高人(前方沒人比他高)，距離以他的位置計算(等價於假設最前方有個無窮高的高人)。

輸入格式

第一行有一個正整數 \(N\)， 第二行有 \(N\) 個正整數依序代表每個人的身高，相鄰數字間以空白隔開。 \(N \leq 2*10^5\)，身高不超過 \(10^7\)。

輸出格式

輸出每個人與前方最近高人的距離總和。

範例輸入

8
8 6 3 3 1 5 8 1

範例輸出

18