题目背景

最近yx学长痴迷csgo，整天想着打go。但是他有物理实验必须要做。此时，可是y学长做出来的数据一直是错的，于是y学长就想修改实验数据来蒙混过关。

题目描述

由于学长做实验不认真，得到一个长度为n的错误实验数据。为了蒙混过关，现在我们希望把他变成严格单调上升的序列，这样看上去就和正确数据别无两样了。

但是y学长急着去go，他希望改变的数尽可能少，同时由于时间关系，希望改动幅度尽可能小。（因为他善

输入格式

第一行一个整数，表示长度n。

第二行有 n 个整数，第 i 个整数表示这个序列的第 i 项 $a_i$

输出格式

第一行输出一个整数，表示最少改变多少数。

第二行输出一个整数，表示在改变的数最少的情况下，每个数改变的绝对值之和的最小值。

样例1

样例输入数据1

4
5 2 3 5

1
4

数据范围

n <= 1000000 $a_i$ <= $10^9$