华为OD2023（B卷）机试题库全覆盖，刷题指南点这里

阿里巴巴找黄金宝箱(IV)

知识点数组栈单调栈

时间限制：1s 空间限制：256MB 限定语言：不限

题目描述：

一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字，箱子排列成一个环，编号最大的箱子的下一个是编号为0的箱子。
请输出每个箱子贴的数字之后的第一个比它大的数，如果不存在则输出-1。

输入描述：

输入一个数字字串，数字之间使用逗号分隔，例如: 1,2,3,1
字串中数字个数>=1，<=10000；每个数字值>=-100000，<=100000

输出描述：

下一个大的数列表，以逗号分隔，例如：2,3,6,-1,6

示例1

输入：

2,5,2

输出：

5,