#1004. 萨斯噶joker!(easy version)

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: new_user_2

题目描述

ComistryMo暑假打通了P5R之后,意外获得了怪盗团的力量,穿越到了异世界。但是他没有进行二周目,给邪恶的大人们发出预告信,而是沉迷于大富翁 但是他太菜了!以至于芳泽霞学妹必须给ComistryMo放牌! 作为团长,为了捍卫自己的威严,他决定与怪盗团成员玩数学游戏来取代大富翁。

他出的题目是这样的:给定一个正整数n,以及长度为n的无序排列p,定义操作为交换任意位置的两个数,定义花费为进行一次操作时交换的两个数的差的绝对值,定义代价为通过操作使得排列p变为严格递增的花费和,现在请求出最小代价。 但是ComistryMo不会做这个题目,因此他想请聪明的你们来帮助他,解决此题,维护团长的尊严!

输入格式

第一行包含一个整数n,表示排列p长度。

第二行给出n个数字,表示 (1 <= <= n)。

输出格式

输出一行一个整数,表示最小代价

样例

样例输入

3
3 2 1

样例输出

2

数据范围与提示

排列长度n (1 <= n <= 6)