人活着就是来吃睡玩的,吃个饭哪那么多潜规则,什么他马的人情世故,我就吃饭,敬nm酒,我踏马直接跳上桌子360°托马斯回旋扫完一桌菜,然后扑向领导把领导咬翻,同学也别想跑,全啃了,我踏马吃吃吃吃吃吃
同学们担心自己头被啃了,连忙在马路上搭设饭店,总共有n个同学,不同的同学学艺不同,第i个同学能给白皎狐提供i点饱食度(所有学生提供的饱食度是个1-n的排列),白皎狐的肚子消化能力极强,每次饱食度超过n(严格大于n)的时候都会消化掉n点饱食度,而且白皎狐还是一个非常喜新厌旧的人,他会把吃完这个人的店的东西后出现跟之前相同的饱食度的人的头啃下来,每个同学都想保住自己的头,请你把这n个同学重新排列,让每个同学都能安全的活下来(最开始饱食度为零,白皎狐会从第一个学生开始吃饭吃到第n个学生)
例如样例n = 4
如果是1 2 3 4的排列,则饱食度为1 3 2 2,第四次和第三次的饱食度重复了,第四个同学就保不住他的头
输入一个数字n(1<=n<=100000),代表有n个同学
输出n个不同的数字,中间用空格隔开,每个数字代表这个同学能提供的饱食度,每个数字在1到n之间,使得白皎狐从第一个开始吃下每个食物后饱食度各不相同,若无法让所有同学都保住自己的头,则输出-1
4
4 3 2 1