You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

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

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

Input Format

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

第二行给出n个数字，表示$p_1$到$p_n$ (1 <= $p_i$ <= n)。

Output Format

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

Sample

样例输入

3
3 2 1

样例输出

2

Hint

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