logo AlgoBeat OnlineJudge
登录 注册

#200925. [NOI2009] 变换序列

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

对于 个整数 ,一个变换序列 可以将 变成 ,其中 ,定义 之间的距离 。给定每个 之间的距离 ,你需要求出一个满足要求的变换序列 。如果有多个满足条件的序列,输出其中字典序最小的一个。

说明:对于两个变换序列 ,如果存在 ,满足对于 ,我们称 字典序小。

输入格式

第一行包含一个正整数 ,表示序列的长度。接下来的一行包含 个整数 ,其中 表示 之间的距离。

输出格式

如果至少存在一个满足要求的变换序列 ,则输出文件中包含一行 个整数,表示你计算得到的字典序最小的 ;否则输出 No Answer(不含引号)。注意:输出文件中相邻两个数之间用一个空格分开,行末不包含多余空格。

样例

样例输入 1

5
1 1 2 2 1

样例输出 1

1 2 4 0 3

数据范围与提示

  • 对于 的数据,满足:
  • 对于 的数据,满足:
  • 对于 的数据,满足: