#1606. [GESP202603 一级] Alice 交朋友

[GESP202603 一级] Alice 交朋友

[GESP202603 一级] Alice 交朋友

题目背景

Alice 想要在班上找一个朋友。

题目描述

Alice 班上共有 44 个小朋友,身高分别为 H1H_1H2H_2H3H_3H4H_4,其中 Alice 的身高为 H1H_1

Alice 想要和身高最接近她的人交朋友,如果有多个人符合条件,则 Alice 想和其中较矮的那一人做朋友,你能告诉她这个人的身高是多少吗?

输入格式

输入共 44 行,第 ii 行包含一个整数 HiH_i,表示班上小朋友的身高。

输出格式

输出 11 行,包含一个整数 hh,表示 Alice 想交的朋友的身高。

样例 #1

样例输入 #1

150

165

135

133

样例输出 #1

135

样例解释 #1

样例中,Alice 身高为 150150,第 2233 个小朋友与 Alice 身高差距为 1515,同样最接近,Alice 选较矮的一个即第 33 个身高为 135135 的小朋友交朋友。

数据范围

保证 100Hi199100 \leq H_i \leq 199HiH_i 互不相同。

提示

请注意,Alice 自己不能和自己做朋友,因此她会在其他三个小朋友中选择。