Поликарп мечтает стать программистом и фанатеет от степеней двойки. Среди двух чисел ему больше нравится то, которое делится на б о льшую степень числа 2 . По заданной последовательности целых положительных чисел a 1 , a 2 , ..., a n требуется найти r — максимальную степень числа 2 , на которую делится хотя бы одно из чисел последовательности. Кроме того, требуется вывести количество чисел a i , которые делятся на r . В первой строке записано целое число n ( 1 ≤ n ≤ 100 ) — длина последовательности a . Во второй строке записана последовательность целых чисел a 1 , a 2 , ..., a n ( 1 ≤ a i ≤ 10 9 ). Выведите два числа: r — максимальную степень двойки, на которую делится хотя бы одно из чисел заданной последовательности, количество элементов последовательности, которые делятся на r . В первом тестовом примере максимальная степень двойки, на которую делится хотя бы одно число, равна 16 = 2 4 , на неё делятся числа 80 , 16 и 48 . Во втором тестовом примере все четыре числа нечётные, поэтому делятся только на 1 = 2 0 . Это и будет максимальной степенью двойки для данного примера.