Поликарп мечтает стать программистом и фанатеет от степеней двойки. Среди двух чисел ему больше нравится то, которое делится на большую степень числа $2$.

По заданной последовательности целых положительных чисел $*a*_{1}, *a*_{2}, ..., *a*_{*n*}$ требуется найти $*r*$ — максимальную степень числа $2$, на которую делится хотя бы одно из чисел последовательности. Кроме того, требуется вывести количество чисел $*a*_{*i*}$, которые делятся на $*r*$.

Input

В первой строке записано целое число $*n*$ ($1 ≤ *n* ≤ 100$) — длина последовательности $*a*$.

Во второй строке записана последовательность целых чисел $*a*_{1}, *a*_{2}, ..., *a*_{*n*}$ ($1 ≤ *a*_{*i*} ≤ 10^{9}$).

Output

Выведите два числа:

• $*r*$ — максимальную степень двойки, на которую делится хотя бы одно из чисел заданной последовательности,
• количество элементов последовательности, которые делятся на $*r*$.

Note

В первом тестовом примере максимальная степень двойки, на которую делится хотя бы одно число, равна $16 = 2^{4}$, на неё делятся числа $80$, $16$ и $48$.

Во втором тестовом примере все четыре числа нечётные, поэтому делятся только на $1 = 2^{0}$. Это и будет максимальной степенью двойки для данного примера.