时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
有 名选手将要参加一场锦标赛。锦标赛共有 轮，其中第 轮的比赛共有 场，每场比赛恰有两名选手参加并从中产生一名胜者。每场
比赛的安排如下：
- 对于第 轮的第 场比赛，由第 () 名选手对抗第 名选手。
- 对于第 轮的第 场比赛（），由第 () 轮第 () 场比赛的胜者对抗第 () 轮第 场比赛的胜者。
第 轮唯一一场比赛的胜者就是整个锦标赛的最终胜者。
举个例子，假如共有 名选手参加锦标赛，则比赛的安排如下：
- 第 轮共 场比赛：选手 vs 选手 ，选手 vs 选手 ，选手 vs 选手 ，选手 vs 选手 。
- 第 轮共 场比赛：第 轮第 场的胜者 vs 第 轮第 场的胜者，第 轮第 场的胜者 vs 第 轮第 场的胜者。
- 第 轮共 场比赛：第 轮第 场的胜者 vs 第 轮第 场的胜者。
已知每一名选手都有一个能力值，其中第 名选手的能力值为 。在一场比赛中，若两名选手的能力值不同，则能力值较大的选手一定会打败能力值较小的选
手；若两名选手的能力值相同，则两名选手都有可能成为胜者。
令 表示第 轮第 场比赛 败者 的能力值，令 表示整个锦标赛最终胜者的能力值。给定所有满足 ≤≤ 且 ≤≤ 的 以及 ，请还原出 ,,⋯, 。
第一行输入一个整数 （≤≤）表示锦标赛的轮数。
对于接下来 行，第 行输入 个整数 ,,⋯,（≤ ≤），其中
表示第 轮第 场比赛 败者 的能力值。
接下来一行输入一个整数 （≤≤）表示锦标赛最终胜者的能力值。
输出一行 个由单个空格分隔的整数 ,,⋯, ，其中 表示第 名选手的能力值。如果有多种合法答案，请输出任意一种。如果无
法还原出能够满足输入数据的答案，输出一行 No Solution。
请勿在行末输出多余空格。
样例输入 1
样例输出 1
样例输入 2
样例输出 2