题目描述
大聪明想利用剩余的能量对蜂群进行一次反击。小机器人用量子分析扫描后发现,每只胡蜂蜂刺都有一个坚硬程度,当这个坚硬程度是正数时,数值越大代表越坚硬,当坚硬程度是负数时,证明这里是脆弱的,绝对值越大,就越脆弱。大聪明剩余能量只能进行一次攻击,他希望攻击一块蜂刺最脆弱的区域。请你帮助大聪明计算这个最脆弱区域的坚硬值。
输入
共两行。
第一行是一个整数n(1<=n<=10000),代表蜂刺的总数。 第二行有n个整数,分别代表每个蜂刺的坚硬值(每个蜂刺坚硬程度是一个绝对值不大于100的数字)。
输出
输出共一行,一个整数表示最小的坚硬值。
样例输入
5
6 1 2 4 8
样例输出
1