Миша сидел на занятиях математики в Высшей школе экономики и решал следующую задачу: дано $n$ целых чисел и нужно расставить между ними знаки $+$ и $\times$ так, чтобы результат полученного арифметического выражения был нечётным (например, между числами $5$, $7$, $2$, можно расставить арифметические знаки следующим образом: $5 \times 7 + 2 = 37$). Так как примеры становились все больше и больше, а Миша срочно убегает в гости, от вас требуется написать программу решающую данную задачу.

Входные данные

В первой строке содержится единственное число $n$ ($2 \leq n \leq 10^5$). Во второй строке содержится $n$ целых чисел $a_i$, разделённых пробелами ($-10^9 \leq a_i \leq 10^9$). Гарантируется, что решение существует.

Выходные данные

В одной строке выведите $n - 1$ символ + (ASCII код: 43) или x (ASCII код: 120), в результате применения которых получается нечётный результат.

Система оценки

Решения, верно работающие при $n \leq 10$, будут набирать не менее 40 баллов.

Подзадачи