题目背景

$2024$ 年 $12$ 月，随着第 $49$ 届 ICPC 国际大学生程序设计竞赛亚洲区域赛的落幕，断桥下听雨落队伍遗憾收尾，斩获两枚铜牌，距离银牌仅差一步之遥。此时 Yue_chen 的两位队友 yang3 和 J1angZ1 即将退役了。

题目描述

Yue_chen 十分伤心，励志在退役前冲上 HUT 历史第一个 codeforce 橙名。但是 Yue_chen 每场比赛的表现分会有很大的浮动，这意味着并不是每一场比赛的结果 Yue_chen 都能上分。

Yue_chen 拥有一个初始 $rating$ 表示今年的水平，用一个非负整数 $y (y \le 10^9)$ 表示。

对于每一场比赛。如果 Yue_chen 的 "比赛表现分" > "$rating$"，那么 Yue_chen 的 $rating$ 将会上 $\lfloor\frac{|比赛表现分 - rating|}{100}\rfloor$ 的分数(注意"| |"表示绝对值,"$\lfloor \rfloor$"表示向下取整)，否则， Yue_chen 就会掉相应的分数。

斗志满满的 Yue_chen 在这一年里打了 $n (0 \le n \le 10^6)$ 场比赛，每一场比赛包含一个非负整数 $v (v \le 10^9)$ 表示 Yue_chen 在本场比赛取得的表现分。

现在 Yue_chen 想知道，他初始 $rating$ 最少为多少时才能在所有比赛结束后达到橙名 $(10^8 \le rating)$

输入格式

第一行一个整数 $n$ 表示比赛场数。 第二行至第 $n+1$ 行，每行一个整数 $v$ 表示本场比赛 Yue_chen 的表现分。

输出格式

输出一个整数表示满足上橙名的最低的初始 $rating$ 。如果不存在 $v (v \le 10^9)$ 满足要求，输出“-1”（不含引号）。

输入输出样例

输入 #1

4
454131322
151634135
451215165
1000000000

输出 #1

82907250

输入 #2

9
1
2
3
4
5
6
7
8
9

输出 #2

109467004

输入 #3

1
100000000

输出 #3

100000000