白皎狐爱吃饭

TimeLimit:500MS  MemoryLimit:128MB
64-bit integer IO format:%lld
Special Judge
未提交 | 登录后收藏
Problem Description

人活着就是来吃睡玩的,吃个饭哪那么多潜规则,什么他马的人情世故,我就吃饭,敬nm酒,我踏马直接跳上桌子360°托马斯回旋扫完一桌菜,然后扑向领导把领导咬翻,同学也别想跑,全啃了,我踏马吃吃吃吃吃吃


同学们担心自己头被啃了,连忙在马路上搭设饭店,总共有n个同学,不同的同学学艺不同,第i个同学能给白皎狐提供i点饱食度(所有学生提供的饱食度是个1-n的排列),白皎狐的肚子消化能力极强,每次饱食度超过n(严格大于n)的时候都会消化掉n点饱食度,而且白皎狐还是一个非常喜新厌旧的人,他会把吃完这个人的店的东西后出现跟之前相同的饱食度的人的头啃下来,每个同学都想保住自己的头,请你把这n个同学重新排列,让每个同学都能安全的活下来(最开始饱食度为零,白皎狐会从第一个学生开始吃饭吃到第n个学生)


例如样例n = 4

如果是1 2 3 4的排列,则饱食度为1 3 2 2,第四次和第三次的饱食度重复了,第四个同学就保不住他的头

Input

输入一个数字n(1<=n<=100000),代表有n个同学

Output

输出n个不同的数字,中间用空格隔开,每个数字代表这个同学能提供的饱食度,每个数字在1到n之间,使得白皎狐从第一个开始吃下每个食物后饱食度各不相同,若无法让所有同学都保住自己的头,则输出-1

SampleInput
4
SampleOutput
4 3 2 1
Submit
题目统计信息详细
总AC数67
通过人数45
尝试人数46
总提交量161
AC率27.95%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: