练习专区

闽南长泰县山重村薛氏每年正月初八都在祖庙前举行“猪王争霸赛”。这一延续了1300多年的原生态民俗“赛大猪”吸引众多游客前来“猎奇”。每年农历正月初八那天，村民们都会把精心喂养的“天公猪”宰杀后摆上秤，比比谁家的猪最重。参赛大猪嘴含橘子，头贴八卦、插金花，脚上系红绳，由同一师傅负责屠宰，再用“公平秤”秤出躯壳的“净重”，取前三名的另行批挂红绸。薛氏宗族有一本专门记事的小本子，从1994年起，该本子就开始记录着每年夺得前三名的记录。 2015年的春节就要来到，按照惯例正月初八仍将举行“猪王争霸赛”。但这次他们决定不再使用记事小本来记录竞赛情况，而是委托你帮他们设计程序记录每一头猪的净重并帮他们自动选出“猪王”的前三甲。

输入有多组，每组第一行数据有两个正整数Y和N，分别表示举行“猪王争霸赛”的年份和参赛的猪数。随后一行是N（N最大为300）个double型的数据，表示参赛的N头猪的净重。当Y和N都为0时结束程序。

输出年度Y的猪王前三甲的净重，按照降序输出。格式见范例。

2014 8
259.5 230.5 189.0 245.0 284.0 229.5 208.0 356.5
0 0

2014年猪王争霸赛前三甲的净重分别是:356.5,284.0,259.5