#8634. 「L2-047」锦标赛 普及+/提高

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

名选手将要参加一场锦标赛。锦标赛共有 轮,其中第 轮的比赛共有 场,每场比赛恰有两名选手参加并从中产生一名胜者。每场

比赛的安排如下:

  • 对于第 轮的第 场比赛,由第 () 名选手对抗第 名选手。
  • 对于第 轮的第 场比赛(),由第 () 轮第 () 场比赛的胜者对抗第 () 轮第 场比赛的胜者。

轮唯一一场比赛的胜者就是整个锦标赛的最终胜者。

举个例子,假如共有 名选手参加锦标赛,则比赛的安排如下:

  • 轮共 场比赛:选手 vs 选手 ,选手 vs 选手 ,选手 vs 选手 ,选手 vs 选手
  • 轮共 场比赛:第 轮第 场的胜者 vs 第 轮第 场的胜者,第 轮第 场的胜者 vs 第 轮第 场的胜者。
  • 轮共 场比赛:第 轮第 场的胜者 vs 第 轮第 场的胜者。

已知每一名选手都有一个能力值,其中第 名选手的能力值为 。在一场比赛中,若两名选手的能力值不同,则能力值较大的选手一定会打败能力值较小的选

手;若两名选手的能力值相同,则两名选手都有可能成为胜者。

表示第 轮第 场比赛 败者 的能力值,令 表示整个锦标赛最终胜者的能力值。给定所有满足 以及 ,请还原出 ,,⋯,

输入格式

第一行输入一个整数 )表示锦标赛的轮数。

对于接下来 行,第 行输入 个整数 ,,⋯,),其中 表示第 轮第 场比赛 败者 的能力值。

接下来一行输入一个整数 )表示锦标赛最终胜者的能力值。

输出格式

输出一行 个由单个空格分隔的整数 ,,⋯, ,其中 表示第 名选手的能力值。如果有多种合法答案,请输出任意一种。如果无

法还原出能够满足输入数据的答案,输出一行 No Solution

请勿在行末输出多余空格。

样例

样例输入 1

3
4 5 8 5
7 6
8
9

样例输出 1

4 7 5 8 8 9 5 6

样例输入 2

2
5 8
3
9

样例输出 2

No Solution

数据范围与提示

本题返回结果若为格式错误均可视为答案错误