CF891B Gluttony

Description

You are given an array $ a $ with $ n $ distinct integers. Construct an array $ b $ by permuting $ a $ such that for every non-empty subset of indices $ S={x_{1},x_{2},...,x_{k}} $ ( $ 1

Input Format

The first line contains one integer $ n $ ( $ 1

Output Format

If there is no such array $ b $ , print -1. Otherwise in the only line print $ n $ space-separated integers $ b_{1},b_{2},...,b_{n} $ . Note that $ b $ must be a permutation of $ a $ . If there are multiple answers, print any of them.

Explanation/Hint

An array $ x $ is a permutation of $ y $ , if we can shuffle elements of $ y $ such that it will coincide with $ x $ . Note that the empty subset and the subset containing all indices are not counted.