PIPI有很多个边长为1的小正方体，这些小正方体垒成了N根柱子，第i根柱子由ai个小正方体垒成。现在他想让这些柱子的高度都变得独一无二，请问PIPI至少需要加多少个小正方体到柱子上?

输入包含多组测试样例(case不超过10)。
对于每组测试样例，第一行输入柱子的根数N（0<N≤1e5）。
第二行输入N个正整数，代表每一根柱子的高度(0<N≤1e5)。

对于每组测试样例，输出PIPI需要添加的小木块数量。