E. 逆序数

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge

题目描述

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

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

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

输入格式

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

输出格式

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

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

样例

样例输入一

2

样例输出一

2 0
1 1

样例输入二

6 

样例输出二

4 4
2 2 1 1

样例解释

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

1 0

2

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

数据范围与提示