Description
著名樂隊(duì)L2B宣布要在Music島舉辦一場演唱會，售票當(dāng)天那家伙，那場面，相當(dāng)熱鬧，真是鑼鼓喧天，鞭炮齊鳴，旌旗招展，人山人海啊。
L2B的粉絲小C得知消息，飛奔到售票處，卻發(fā)現(xiàn)買票的人已經(jīng)排起了長龍的隊(duì)伍，正當(dāng)他萬般絕望的時(shí)候，他看到了敬愛的PengSir，于是他向PengSir請求幫助。PengSir嘴角微微一笑，說道：票我倒是可以給你一張，可是白給的話就太沒意思了，這樣吧，我有一個(gè)問題考考你，如果你能在5秒鐘內(nèi)答出來的話，我就送你這張票，怎么樣？小C急不可待的說：沒問題。于是PengSir徐徐說道：這里排隊(duì)的一共有N個(gè)人，每個(gè)人之前都發(fā)了一個(gè)號碼牌（數(shù)字從1到N各不相同），我們假定隊(duì)頭是前，隊(duì)尾是后，每個(gè)人P最多能夠買的票數(shù)是在這個(gè)人后面而且號碼牌的數(shù)字比這個(gè)人P的數(shù)字小的人數(shù)總和。我的問題是，告訴你每個(gè)人手中的號碼，你來算出今天最多一共能賣出去多少張票S么？
舉個(gè)例子說吧
假設(shè)我們現(xiàn)在有10個(gè)人在排隊(duì)，他們手中的號碼分別是2 5 8 7 6 1 9 4 10 3，那么可以很快算出他們最多可以買的票數(shù)分別是1 3 5 4 3 0 2 1 1 0，所以最多一共能賣出去1+3+5+4+3+0+2+1+1+0=20張票。怎么樣？明白了吧？
小C聽完，頓時(shí)傻眼，親愛的朋友，你能幫助小C來實(shí)現(xiàn)自己心愿嗎？
Input
輸入有多個(gè)測試用例
每個(gè)測試用例的第一行是正數(shù)N（ 0 < N <= 30000 ），
第二行是N個(gè)整數(shù)Ai（ 0 < Ai <= N ），且每個(gè)Ai出現(xiàn)且僅出現(xiàn)一次，每兩個(gè)相鄰的整數(shù)之間有且僅有一個(gè)空格隔開
Output
對于每一個(gè)測試用例，只輸出一個(gè)整數(shù)S
Sample Input
Sample Output