Генетичний код кролика являє собою деяке двійкове число. Небезпечний вірус уражає кролика змінюючи його код. Вірус змінює справа (необов’язково з кінця) одиничні біти на нульові, так щоб утворився неперервний ланцюжок нульових бітів. У фермера Вампірова є N уражених кроликів, допоможіть йому взнати нові генетичні коди кроликів, для кращого та найшвидшого їх лікування. Якщо новий генетичний код кролика 0 – то такий кролик є невиліковним.

Пояснення:
Нехай код ураженого кролика 86₁₀ = 1010110₂. Новий код 80₁₀ = 1010000₂. Кролик з кодом 56₁₀ = 111000₂ – є невиліковним.

Формат вхідних даних

Перший рядок стандартного потоку містить натуральне число N ( N ≤ 1000 ) – кількість кроликів. У наступному рядку через пропуск записано N натуральних чисел, кожне із яких не перевищує 2∙10⁹

Формат вихідних даних

У перший рядок вихідного стандартного потоку записати через пропуск нові ненульові генетичні коди кроликів, а у другий рядок - кількість невиліковних кроликів.

Приклад вхідних даних

4
23 56 36 86

Приклад вихідних даних

16 32 80
1