Задача 0F. Кривой код ≡

Условие

Вениамин — начинающий спортивный программист. Самой первой задачей в его спортивной карьере оказалось сложение чисел. На вход ему давалось натуральное число n, а затем последовательность a длины n, которая состоит из натуральных чисел. Затем Вениамину нужно было найти сумму чисел из последовательности и вывести двоичное представление этой суммы.

Так как Вениамин начинающий программист, он написал максимально кривой код решения данной задачи. Сначала он все числа последовательности a перевел в двоичное представление, а затем складывал двоичные коды чисел как десятичные числа (Вениамин забыл о том, что он больше не работает с десятичными числами), и только потом перевел полученную сумму в двоичный код.

Зная тест, который получил Вениамин на вход, сможете ли Вы сообщить число, которое вывела программа Вениамина?

Формат входных данных

В первой строке вводится натуральное число n (1 ≤ n ≤ 10⁵). Во второй строке вводится последовательность a из n натуральных чисел (1 ≤ a_i ≤ 10⁹).

Формат выходных данных

Выведите ответ на задачу без ведущих нулей.

Примечание

В первом примере Вениамин вычислял ответ следующим образом:

1. 2₁₀ = 10₂, 7₁₀ = 111₂, 5₁₀ = 101₂
2. 10₁₀ + 111₁₀ + 101₁₀ = 222₁₀
3. 222₁₀ = 11011110₂

Примеры тестов

3
2 7 5

11011110