2268 - 造篱笆
描述

一共有N块木板,每块长度为h_i,宽度为1.乐乐要用其中的若干块来造篱笆.

每一块篱笆,必须由两块木板连起来,宽度1,长度为两块之和,连接后插到地上.

所有篱笆必须一样高(两块的长度和).

他想知道,最多能造几块篱笆? 在这个块数下,有几种不同高度的方案?


输入

第一行,整数 N(2\leq N \leq 10^6)

第二行,N个整数h_i(2\leq h_i \leq 2000)


输出

一行,两个整数.

第一个回答,最多造几块.第二个回答,造这么多块,有几种不同高度的方案.


样例

输入

4
1 2 3 4

输出

2 1

输入

5
1 10 100 1000 2000

输出

1 10

输入

8
1 2 2 3 3 3 4 4

输出

2
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 4
通过次数 1