当前没有测试数据。

题目描述

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

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

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

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

输入格式

第一行,整数N( 2<=N<=10$^6$ )

第二行,N个整数h. ( 1<=h<=2000 )

输出格式

一行,两个整数.

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

样例

输入1

4
1 2 3 4

输出 1

2 1

输入2

5
1 10 100 1000 2000

输出2

1 10