体检
说明
学校有 n 个学生排成一列要去体检。他们不喜欢等人，已经每个人有个愤怒系数 ai ，如果某人是第 k+1 个检查,也就是等了 k 个人，那最终愤怒值就是 aik 。徐老师刚学了一个数据结构栈,他想用一个栈来改变先后顺序(也就是让体检的学生按顺序先进入一个后进先出的房间，然后再去体检)，使得总的愤怒值最少，聪明的你能帮他解决这个问题吗？
输入格式
第一行一个整数 n(1<= n <= 100) ，表示体检的人数。
接下来 n 个整数， a1,a2,a3...an ， ai 表示第 i 个人的愤怒值， 0<= ai <= 100 。
输出格式
输出一个整数，表示最少的总愤怒值。
样例
5
1 2 3 4 520