题目背景

本题为提交答案题。

题目描述

给你一个长为 $n$ 的序列 $a$，定义 $1\dots n$ 的排列 $p$ 的权值为

你可以理解为这个排列是一个环，即 $p_{0}=p_n,p_{n+1}=p_1$。

请构造一个权值尽量大的 $1\dots n$ 的排列。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数表示序列 $a$。

输出格式

一行 $n$ 个整数表示排列。

5
1 4 3 2 5

1 3 5 2 4

提示

注意是 a[p[i-1]] a[p[i+1]]，数据有一定梯度。

数据范围

对于 $100\%$ 的数据，$1\le n,a_i\le 10^3$。

样例解释

该排列的权值为 $1\times2\times1\times3+3\times1\times3\times5+5\times3\times5\times4+2\times5\times4\times2+4\times4\times2\times1=463$，可以证明这是最优的排列之一。

评分方式

本题使用 Special Judge，每个测试点都有 $10$ 个参数 $v_1,v_2,\dots v_{10}$。如果你的输出的权值 $V\ge v_i$，则该测试点您至少会获得 $i$ 分。

特别的，如果您的输出不是一个 $1\dots n$ 的排列，您会在该测试点获得 $0$ 分。

评分参数已经放至附件。