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

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

2 seconds
512 megabytes
Medium

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

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

Input

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

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

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

1 \le a_i \le 10^9.

Output

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

Examples

Example

Loading
Loading

Example 1

Loading
Loading

Note

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

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