1550: 寻找幸运宝藏

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:40 Solved:3

Description

某珠宝店举行“寻找幸运宝藏”的优惠活动吸引客户,规则是这样的,一共有256种款式的首饰,价格不等,并从0~255进行编号。每天,珠宝店会统计每种款式的库存,然后根据以下规则挑出当日特价的几种款式:  

* 最小编号。编号最小的款式作为幸运款式。

* 最大编号。编号最大的款式作业幸运窟龛是。

* 中间编号。所有款式按照编号从小到大排列后中间那个款式的编号。如果总数正好是偶,那么选择中间两个编号当中较小的那个。

* 最多数量。所有款式中,数量最多的。如果有多款数量最多且相同,则选择编号最大的那个。

这些被选中的编号就组成了当天的“幸运宝藏”,享受超大力度折扣。

需要你编写一个程序帮助店家挑出每天的“幸运宝藏”。


例如,现在有编号为1的珠宝1个,编号为2的珠宝3个,编号为3的珠宝4个。则输出为:

1 3 2 3

解释:所有的珠宝按照编号排列为:1 2 2 2 3 3 3 3

最大最小编号为13。中间两个为23,取2。最多数量的是3,有4个。


Input

输入256个整数,分别代表0~255编号的库存数量。如果某个编号没有库存,则用0表示。

Output

输出一行,包含四个整数,依次表示最小编号、最大编号、中间编号和最多数量的编号。数字之间用一个空格分隔。

Sample Input Copy

0 1 3 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Sample Output Copy

1 3 2 3