8001 - 造篱笆
Time Limit : 1 秒
Memory Limit : 128 MB
一共有N块木板，每块长度为h_i宽度为1。乐乐要用其中的若干块来造篱笆。每一块篱笆必须由两块木板连接起来,宽度为1,长度为两块之和。连接后插到地上。要求所有的篱笆必须一样高（两块的长度和），他想知道最多能造几块篱笆?>h宽度为1。乐乐要用其中的若干块来造篱笆。每一块篱笆必须由两块木板连接起来,宽度为1,长度为两块之和。连接后插到地上。要求所有的篱笆必须一样高（两块的长度和），他想知道最多能造几块篱笆? 在这个块数下，有几种不同高度的方案?
Input
第一行，一个整数N，2<=N<=10^6
第二行，N个整数h，1<=h<=2000
Output
一行，两个整数，中间用空格分隔 第一个数代表最多造几块，第二个数代表造这么多块，有几种不同高度的方案
Examples
Input
4 1 2 3 4
Output
2 1
Input
5 1 10 100 1000 2000
Output
1 10
Source
CCF南京外国语学校培训热身赛