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.

Background

  实现排序过程中“比较”操作的功能， 并以该角度来对插入排序和归并排序进行对比。

Description

  将读入的 $N$ 个数从小到大排序后输出。

输入格式

  第一行为一个正整数 $N$。

  第二行包含 $N$ 个空格隔开的正整数 $a_i$，为你需要进行排序的数。

输出格式

  两个用空格分开的数，分别为归并排序和插入排序的“比较”操作次数。

  由于与实现有关，故给出两种典型次数，输出任意一种均正确。

样例 #1

样例输入 #1

5
2 3 4 1 2

样例输出 #1-1

7 8

样例输出 #1-2

12 8

样例 #2

样例输入 #2

6
8 2 4 9 3 6

样例输出 #2-1

11 11

样例输出 #2-2

16 11

注意

  本题较为特殊，涉及到很多细节问题，主要看实验报告里的结果。