当前没有测试数据。

Description

给你一个长度为N的整数序列A。求A中两个元素（索引不同）的最大绝对差值。

Format

Input

第一行一个整数$N$。 第二行$N$个整数，中间用一个空格隔开。

$2≤N≤100$

$1≤A_i≤10^9$

Output

一行一个整数代表答案

Samples

3
1 2 3

2