Sorting Methods

题目描述

以下是一些可用于将数组元素按递增顺序排序的可能方法： 给定数字 1,2,$\ldots$,n 的一个排列，计算使用上述方法对数组进行排序所需的最少步骤数。

输入格式

第一行输入包含一个整数 n。 第二行包含 n 个整数，描述该排列。

输出格式

输出四个数字：使用每种方法的最少步骤数。

8
7 8 2 6 5 1 3 4

20 6 5 6

提示

$1 \le n \le 2 \cdot 10^5$

标签: CSES1162|附加题1

来源

CSES1162|附加题1