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

输入描述

输入一个数字字串，数字之间使用逗号分隔，例如: 1,2,3,1

(相关资料图)

1≤ 字串中数字个数 ≤10000:

-100000≤每个数字值≤100000

输出描述

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

示例1：

输入

2,5,2

输出

5,-1,5

说明

第一个2的下一个更大的数是5数字5找不到下一个更大的数:第二个2的下一个最大的数需要循环搜索，结果也是 5

示例2：

输入

3,4,5,6,3

输出

4,5,6-1.4

Java 实现：https://renjie.blog.csdn.net/article/details/130936139

Python实现：https://renjie.blog.csdn.net/article/details/130962068

C++ 实现：https://renjie.blog.csdn.net/article/details/131023505

JavaScript实现：https://renjie.blog.csdn.net/article/details/131103896

C实现：https://renjie.blog.csdn.net/article/details/131006204