6962: 踩石头
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：85
解决：51
题目描述
有$N$个人站成一排，第$i$个人身高为$A_i$。为了使得他们身高从前到后呈现不下降的状态，每个人可以踩一个任意高度的石头，求所有人要踩的石头高度和的最小值。
输入
第一行一个整数$N$
第二行$N$个正整数$A_1 ... A_N$
$1<=N<=2×10^5$
$1<=A_i<=10^9$
第二行$N$个正整数$A_1 ... A_N$
$1<=N<=2×10^5$
$1<=A_i<=10^9$
输出
所有人要踩的石头高度和的最小值。
样例输入 复制
5
2 1 5 4 3
样例输出 复制
4