题目描述 给定一个长度为 $n$ 的整数序列 $a 1, a 2, ..., a n$。定义 $left$ 为序列前缀 $a 1, a 2, ..., a i$ 中的最大值，$right$ 为序列后缀 $a i, a {i+1}, ..., a n$ 中的最大值。对于每个位置 $i$，计算 $ left - right $ 的值。请找出所有 $i$ 对应的 $ left - right $ 中的最大值。 输入格式 第一行包含一个整数 $n$，表示序列的长度。 第二行包含 $n$ 个整数 $a 1, a 2, ..., a n$，表示给定的序列。 输出格式 输出一个整数，表示所有 $i$ 对应的 $ left - right $ 中的最大值。 数据范围 $1 \le n \le 10^5$ $-10^9 \le a i \le 10^9$ 输入样例 5 1 2 3 4 5 输出样例 4