题目描述
有 n 名同学从左到右站成一排，每名同学都想知道自己右边离自己最近且跟自己身高不一样的同学编号是多少。
输入格式
共两行，第一行，为一个整数 n，表示 n 位同学。
第二行，为 n 个正整数，表示每位同学的身高。
输出格式
共一行，输出每个同学右边离其最近且身高不同的同学编号。右边没人跟自己身高不同则输出 n+1。
数据样例
输入数据 1
5
160 150 150 155 153
输出数据 1
2 4 4 5 6
输入数据 2
6
2 3 5 8 8 8
输出数据 2
2 3 4 7 7 7
数据范围
- 对于 30% 的测试数据，1≤n≤10000
- 对于 100% 的测试数据，1≤n≤1000000。
