← 返回比赛
已结束 GESP欢乐赛#61
← 上一题 下一题 →

A6297 | 地标建筑

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

地标建筑，很多时候指的就是当地最高的高楼大厦，现在小明得到了当地 $n$ 座大厦的高度数据。地标建筑的定义为，高度大于等于其他所有建筑高度的平均数的 $2$ 倍，地标建筑可能不唯一， 请你按照输入的顺序把所有的地标建筑的高度全都输出。

输入格式

第一行输入一个整数 $n$, 代表大厦的数量。

第二行输入 $n$ 个整数 $a_1, a_2, ..., a_n$，代表每一座大厦的高度。 $(3 \le n \le 1000, 1 \le a_i \le 1000)$

输出格式

按顺序输出所有地标建筑的高度， 如果不存在地标建筑， 输出 $-1$ 。

输入输出样例

输入 #1
5
8 2 3 2 9
输出 #1
8 9
C++ 编辑器
输入
输出