孤立元素替换

题目背景

题目描述

我们称数组中的一个元素是“孤立的”，当且仅当它的前后都有值，并且这些值都与它不同。返回一个修改后的数组，其中所有孤立的给定值都被其左侧或右侧较大的值替换。

输入格式

输入以如下格式从标准输入中给出。

第一行包含一个整数数组的字符串表示，元素之间用空格分隔并用方括号包裹，紧接着是一个整数 $val$。例如：[1 2 3] 2。

输出格式

输出以如下格式输出到标准输出中。

输出修改后数组的字符串表示，元素之间用逗号和空格分隔，并用方括号包裹。

样例

[1 2 3] 2

[1, 3, 3]

[1 2 3 2 5 2] 2

[1, 3, 3, 5, 5, 2]

[3 4] 3

[3, 4]

样例解释

样例 1: 对于数组 [1, 2, 3] 和值 $2$。 元素 $2$ 在索引 $1$ 处。它的左侧是 $1$，右侧是 $3$。$1$ 和 $3$ 都与 $2$ 不同，所以 $2$ 是孤立的。 $max(1, 3) = 3$。将 $2$ 替换为 $3$。 结果数组为 [1, 3, 3]。

样例 2: 对于数组 [1, 2, 3, 2, 5, 2] 和值 $2$。

1. 索引 $1$ 处的 $2$：左侧 $1$，右侧 $3$。孤立。$max(1, 3) = 3$。数组变为 [1, 3, 3, 2, 5, 2]。
2. 索引 $3$ 处的 $2$：左侧 $3$，右侧 $5$。孤立。$max(3, 5) = 5$。数组变为 [1, 3, 3, 5, 5, 2]。
3. 索引 $5$ 处的 $2$：没有右侧元素。不孤立。 结果数组为 [1, 3, 3, 5, 5, 2]。

样例 3: 对于数组 [3, 4] 和值 $3$。 索引 $0$ 处的 $3$：没有左侧元素。不孤立。 结果数组为 [3, 4]。

数据范围

每个测试用例的时间限制为 $1$ 秒，内存限制为 $1024$ KiB。