T556301 「2025 YAC Round 1」恋色宝石

「2025 YAC Round 1」B 题

魔理沙在魔法森林中偶然发现了一颗美丽的宝石，她决定把这颗宝石送到香霖堂 ~~（幻想乡便利店）~~。 宝石每天的价格都在变化，魔理沙想要知道 $n$ 天内宝石价格的 **最大涨幅** 是多少。 例如 $5$ 天内宝石的价格分别为 $10, 4, 8, 17, 12$，则价格的最大涨幅为 $13$（出现在第 $2$ 天和第 $4$ 天之间）。

第一行输入一个正整数 $n$（$1 \le n \le 10^6$），表示天数； 第二行输入 $n$ 个正整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 10^9$），表示每天宝石的价格。

输出一个非负整数表示宝石的最大涨幅。 **注意：** 如果没有出现宝石价格上涨，则输出 $0$。