#146. 找身高最接近的朋友

找身高最接近的朋友

找身高最接近的朋友

题目描述

Alice 班上共有 44 个小朋友,身高分别为 H1H_1H2H_2H3H_3H4H_4,其中 Alice 的身高为 H1H_1
Alice 想要和身高最接近她的人交朋友。如果有多个人符合条件(即身高差距相同),则 Alice 想和其中较矮的那一个人做朋友。
你能告诉她这个人的身高是多少吗?

输入格式

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

输出格式

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

样例输入

150
165
135
133

样例输出

135

数据范围

保证 100Hi199100 \le H_i \le 199,且 HiH_i 互不相同。