#P1104. 来我家做客吧

来我家做客吧

来我家做客吧

题目描述

纳西妲回来了,你受邀去纳西妲家里做客。你与纳西妲交流了许多知识,在这之中,纳西妲了解到了一个 极差 的术语,他指的是最大值与最小值的差。

现在,为了让纳西妲更进一步的了解极差,你决定实际计算一下展示给纳西妲看。

输入格式

第一行一个整数 nn,代表要计算序列的长度。

第二行 nn 个整数,用空格隔开,代表要计算极差的序列。

输出格式

输出一个整数,代表序列的极差,即序列最大值与最小值之间的差。

样例输入

5
3 1 5 6 2

样例输出

5

数据范围及约定

测试点编号 约定 测试点分值
151 \sim 5 1n1001 \le n \le 100 每个测试点8分
6106 \sim 10 1n1000001 \le n \le 100000 每个测试点12分

对于所有测试点,序列中的每个数 ai[1,109]a_i \in [1, 10^9].

nahida3.jpg