签个到
题号:NC205240
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定个正整数:,每次操作可以选择数组中任意一个数加上或减去其下标。(即)
次操作后,数组中最大值与最小值的差最大可能是多少。
(数组下标从1开始)

输入描述:

第一行输入整数
接下来一行输入个整数,第个数代表a_i

输出描述:

输出一个整数,表示执行完所有操作后最大值和最小值的差可能的最大值。
示例1

输入

复制
2 1
2 1

输出

复制
3

说明

进行一次操作a_2-2=-1,使得最大值是\ 2,最小值是\ -1,答案为\ 3