#1102. 赛尔号飞船

赛尔号飞船

故事背景

赛尔号飞船上的精灵训练营举办了年度考核。有 n 只精灵参加了考核,每只精灵都有一个战斗力值。

船长罗杰决定按照以下规则评选精英精灵

  1. 首先将所有精灵按战斗力从高到低排序
  2. 然后,只保留战斗力大于等于 500 的精灵作为精英
  3. 如果精英精灵数量不足 3 只,则输出 "需要加强训练"
  4. 否则,输出前 3 名精英精灵的战斗力

题目描述

输入精灵数量 n 和每只精灵的战斗力,请你帮罗杰船长完成评选。

输入格式

第一行一个整数 n,表示精灵数量。 第二行 n 个整数,表示每只精灵的战斗力。

输出格式

  • 如果战斗力 ≥ 500 的精灵数量 ≥ 3,则输出前三名精英精灵的战斗力(从高到低),空格分隔
  • 否则,输出 "需要加强训练"

Samples

8
650 420 800 300 950 520 480 710
950 800 710

Limitation

1s, 1024KiB for each test case.