#605. 最值与最大跨度值

最值与最大跨度值

时间限制:1000ms  空间限制:256MB

题目描述

给定一个长度为n的非负整数序列,求该序列的最大值与最小值,并计算其最大跨度值(最大跨度值=最大值-最小值)。

输入格式

一共2行,第一行为序列的个数n(1 <= n <= 1000),第二行为序列的n个不超过1000的非负整数,整数之间以一个空格分隔。

输出格式

输出一行,分别表示序列的最大值,最小值和最大跨度值,以一个空格分隔。

样例

输入#1

8
8 9 7 5 7 3 1 4

输出#1

9 1 8