给定一个长为 的非负整数数列 。
对于 中的每个 ,你需要将其修改为任意的正整数,并满足修改后的整个数列严格上升。
修改的方法可能不唯一,请你找出数列的和最小的一种修改方案,并输出这个和。如果找不到一种修改方案使得数列 严格上升,则输出 。
一个长为 的数列 严格上升,当且仅当对于所有的 ,都有 。
第一行一个正整数 ,表示数列 的长度。
第二行 个非负整数,用一个空格隔开,表示给定的数列 。
输出一行一个正整数 ,表示数列在修改后最小可能的和。
如果没有可行的修改方案,输出 。
3 1 0 3
6
3 1 0 2
-1