#6559. 最小的球-T2

最小的球-T2

题目描述

小花是一只非常热爱乒乓球的猫。近日它混进了中国乒乓球队封闭训练的场地,偷偷地玩乒乓球。

小花发现这些球的大小并不是完全相同的,而是大小略有差异。在玩了很久之后,它发现还是最小的那个最好玩。现在小花想知道一堆已知直径的乒乓球中最小的那颗球。

输入格式

输入共两行。

第一行输入一个正整数 nn,表示乒乓球的数量。

第二行输入 nn 个整数,表示每个球的直径 dd,数与数之间用一个空格隔开。

输出格式

输出一行一个整数,表示最小的球的直径。

样例

5
4003 4002 4001 4004 4005
4001

样例解释

样例中,最小的球的直径是 40014001,所以答案是 40014001

数据规模与提示

对于 100%100\% 的数据,1n1001 \le n \le 1004000d<41004000 \le d < 4100

时间限制:1s1s,空间限制:1024KiB1024KiB