题目描述

定义一个全排列 $p_i$ 的偏移值为 $\sum_{i=1}^n|p_i-i|$。

给你一个全排列，你可以从后面拿 $k\in[0,n-1]$ 个数放在前面，使得该全排列的偏移值最小，输出这个偏移值和 $k$，如果有多个 $k$，输出最小的一个。

输入格式

第一行一个整数 $n$，$2\le n\leq 10^6$。

第二行 $n$ 个整数 $p_i$，表示 $1\sim n$ 的一个全排列。

输出格式

两个整数，分别为偏移值和 $k$，如果有多个 $k$，输出最小的一个。

3
1 2 3

0 0

3
2 3 1

0 1

3
3 2 1

2 1