Різні сусідні#12962

Різні сусідні

2 секунди
512 мегабайтів
Середня

Вам задано послідовність з цілих чисел.

Побудуйте послідовність з цілих чисел, що задовольняє такі умови.

Вхідні дані

У першому рядку задано ціле число – кількість елементів у послідовності .

У другому рядку задано цілих чисел a_i – елементи послідовності .

1 \le n \le 2 \cdot 10^5,

1 \le a_i \le 10^9.

Вихідні дані

Виведіть цілих чисел b_i – елементи послідовності .

Приклади

Приклад

Loading
Loading

Приклад 1

Loading
Loading

Примітка

У першому прикладі можна зробити b = a. У цьому випадку \max_{1 \le i \le n} (b_i - a_i) = 0.

У другому прикладі \max_{1 \le i \le n} (b_i - a_i) = 1.