题目描述

有两个长度为$n$的序列：$a,x$。现在给出$a$，并且已知$x$是空序列，请问至少做多少次下列操作才能使$x$变成$a$？

$x_i=x_{i-1}+1$

若无法变成，输出$-1$，若可以，输出最少的次数。

输入格式

n
A1
:
An

输出格式

-1或最少的次数

说明

$1 ≤ n ≤ 2 × 10 ^ 5$

$0 \leq\ A_i \leq\ 10^9(1 \leq i \leq n)$

$n$和$A_i$均为整数。