E. 逆序数

对于一个长度为的数组而言，其逆序数定义为满足的有序数对个数。

你需要构造一个和为的正整数数组，使得其逆序数尽可能多。

如果有多个满足要求的答案，你可以输出任何一个。

仅一行一个正整数 ()，表示数组的和

第一行输出两个整数，由空格隔开，为数组的长度和最大的逆序数。

接下来一行为个整数，由空格隔开，为数组。

样例输入一

2

样例输出一

2 0
1 1

样例输入二

6 

样例输出二

4 4
2 2 1 1

样例解释

对于第一组样例，输出如下答案也是合法的：

1 0

2

对于第二组样例，四个逆序对为