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

По заданной последовательности целых положительных чисел *a*<sub class="lower-index">1</sub>, *a*<sub class="lower-index">2</sub>, ..., *a*<sub class="lower-index">*n*</sub> требуется найти *r* — максимальную степень числа 2, на которую делится хотя бы одно из чисел последовательности. Кроме того, требуется вывести количество чисел *a*<sub class="lower-index">*i*</sub>, которые делятся на *r*.
В первой строке записано целое число *n* (1 ≤ *n* ≤ 100) — длина последовательности *a*.

Во второй строке записана последовательность целых чисел *a*<sub class="lower-index">1</sub>, *a*<sub class="lower-index">2</sub>, ..., *a*<sub class="lower-index">*n*</sub> (1 ≤ *a*<sub class="lower-index">*i*</sub> ≤ 10<sup class="upper-index">9</sup>).
В первом тестовом примере максимальная степень двойки, на которую делится хотя бы одно число, равна 16 = 2<sup class="upper-index">4</sup>, на неё делятся числа 80, 16 и 48.

Во втором тестовом примере все четыре числа нечётные, поэтому делятся только на 1 = 2<sup class="upper-index">0</sup>. Это и будет максимальной степенью двойки для данного примера.
5
80 7 16 4 48
16 3
4
21 5 3 33
1 4
10
8 112 52 86 93 102 24 24 100 826791168
256 1
3
458297759 18 104
8 1
7
12 14 40 8 74 104 11
8 3
11
35 16 664311776 46 48 52 63 82 84 80 23
32 1
7
67 68 58 24 96 73 72
32 1
8
48 112 40 8 112 14 80 36
16 4
10
14 6 68 8 84 949689614 91 26 80 56
16 1
4
39 56 939117699 56
8 2
5
90 18 56 64 32
64 1
9
64 95 32 64 96 80 100 96 66
64 2
20
105407881 735510073 587127085 111067442 126807503 250859170 778634763 919694130 592496831 462347734 532487590 475786023 951527598 183635985 612791353 447723541 409812454 900700354 801564406 532793851
2 9
20
850632510 530517796 700510265 454664263 131947796 418444926 921278498 251889644 705327498 892480283 884422799 479219117 399278535 80826412 496934492 448261193 39033930 49426174 621130971 808191947
4 5
20
780355354 620754888 193377552 463211662 46248927 312489308 472238901 823707535 138518748 267363170 19751630 193171944 411443343 858525221 458019868 490268043 7864848 218005780 744553112 83590041
16 2
20
29023024 579267278 217400978 121454376 235087976 154574217 708760940 84623652 195299056 329204104 527952531 822521791 513319036 285749488 292843688 389260660 498981613 835987320 444201058 251639011
16 3
20
267784376 576420580 392773522 296581728 508523192 812838532 920098710 624114448 194991560 850559568 29915376 785467756 490019770 524237000 871021232 970867040 769417893 210139479 445850586 333230268
32 2
20
860654784 630481952 430211228 13468621 33985780 279050728 782571295 83521731 818343376 508318323 550168944 763113524 152970477 502262855 934672824 712697136 451447464 732781790 71573907 50381000
64 1
20
673865536 152236510 957204496 401364096 969402746 287701920 768559538 642049008 736330680 179648832 480094052 225156558 957671104 726304328 612058916 257008256 173639040 673864512 431405191 454360662
128 3
20
706678380 597303020 176804438 146220776 485004772 799346560 692789954 737954674 398118372 231976240 957701828 556811840 74342144 966291136 893909760 745234360 44276827 878935416 975182148 322390872
256 2
20
442107036 883530112 852749824 997931232 902004480 838557324 186049792 827163136 3843737 603467472 383038751 548720704 843680384 906511492 591629504 41722624 79778650 839163077 880599104 456148480
512 3
20
667815852 318176276 693849088 724201296 188710200 39249152 929966576 651876056 580647856 575425536 367972188 647585808 833274694 578646160 593232968 747635620 973200384 608104976 754724885 832141532
1024 3
20
448394296 216942008 573160113 728121900 769966592 164290016 721604576 970539238 338262776 947927236 587084928 648622584 194610176 435895128 896641600 70371299 323855936 292543040 28980004 787518144
1024 1
20
269609216 130664082 366702720 254341120 817371149 791314720 886888448 933572608 411407552 86828928 280842240 259838684 821718144 131427072 316135424 189065544 173073728 20176393 508466777 927373184
4096 3
20
620004352 728068096 230808280 347805952 153777664 828290048 941633792 681387488 689396208 283672752 130113536 124222464 425923944 365087488 68677632 957876224 86529928 278224896 516674048 203400656
8192 2
20
957116416 938908864 254662656 28720000 829892752 344974528 22716709 493757015 729003570 868597760 675246081 648372096 233462945 949382272 600301600 979810000 695847936 383948336 388551600 125714432
16384 2
20
793801200 316289782 968725504 765722788 172605440 945717248 613921792 54457344 725727714 598109120 390593416 438184064 245627755 91785071 855031808 778218454 34154240 686966990 736207232 674856960
32768 2
20
356744192 260087808 498705408 60572928 360008038 968932864 66422016 929599488 973047264 426826855 483623936 826974208 487705600 787624960 951492608 343212032 661494459 244741040 409686016 20327511
65536 1
20
775136472 720896 585826304 479121408 116085124 608963940 286154752 103731391 192445952 745342784 887373824 351469568 201183616 579608192 26928128 861796540 579858432 30678450 359436288 476635136
65536 3
20
962265088 792592384 175088192 998003136 645410688 697606715 918541862 551100416 247733780 770750336 264468484 185550848 201588736 989953440 799341904 355386616 611975168 792208864 272619608 239038496
262144 1
20
420610048 361879464 11984896 648474908 567803904 811903488 777519104 677117952 794312704 362283008 946274304 824280862 716753756 318224096 114032640 470286336 153747456 698417152 410143376 577402584
524288 4
20
916422656 61941502 755804160 993386496 371458048 361240704 791150592 218434752 532807680 517277964 158990336 877143936 263469056 339735363 438097920 842006528 200088380 651153211 932184064 443051520
1048576 2
20
855113728 457249360 705319632 368396992 886571008 261505024 647304078 73518537 749228480 194262008 148995424 860356608 950009856 649068544 430006272 363153728 105360192 37648488 426766453 565502131
2097152 1
20
283119671 29874944 739246080 972336073 468233952 926107648 665047794 354091008 141526171 529537472 937811232 970178560 948105794 433304784 186908672 912261120 858259456 972472320 4889883 76907904
2097152 1
20
386375302 77596672 411041792 683671552 667767296 625737728 947733007 612950256 129715876 813694976 782385152 164455808 647131408 385566720 65880960 96010240 484900864 385339335 533303296 660648928
8388608 2
20
786432000 123007744 351391826 216719360 391303168 920693440 652456192 715653120 915090432 26559797 680345413 346423296 401288334 437510144 122224640 652606928 182370304 683278336 656773980 316229632
2097152 1
20
850523026 993052212 100663296 830207504 281863570 426977070 803471360 796327936 369098752 842702848 526319616 785973248 501219328 801245229 853162496 689842176 292886257 859104512 631656960 512295035
33554432 2
20
694157312 375128064 494927872 199980576 823836320 358259440 950409408 215242336 126689280 697139200 471849008 854435840 935337515 589698048 157286400 161334770 738197504 594549920 416464896 690872320
67108864 1
20
785580032 987226112 398458880 437531712 335544320 676369664 533876736 181598976 117440512 924319744 469762048 443505526 949904673 710590464 533015579 17793024 781975552 803666112 973078528 866337472
67108864 2
20
558266065 720866235 285275468 139607080 150235150 855638016 815792128 358744064 620756992 438077440 73404848 892534480 939524096 195793792 838860800 364010680 931135488 254242133 374493422 578846720
134217728 1
20
909362176 291766272 557318144 348389376 426770432 526614528 213516288 932012606 344981504 138412032 6291456 354007477 536870912 557842432 536870912 668205056 398003707 609566463 893207232 83886080
536870912 2
1
167959139
1 1
2
641009859 54748095
1 2
10
1000000 1 1000000 1 1000000 1 1000000 1 1000000 1
64 5
5
1000000000 1000000000 1000000000 1000000000 1000000000
512 5
8
1 1 1 1 1 1 1 1
1 8
100
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
64 1
100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 100
100
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
2 100
100
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
1 100
1
536870912
536870912 1
a=int(input())
b=list(map(int, input().split()))
m=max(b)
r=0
f=0
u=0
o=0
k=0
while f<=m:
    f=2**r
    r+=1
r-=1
for i in range(a):
    for j in range(r):
        if b[i]%(2**j)==0:
            if 2**j>o:
                o=2**j
for i in range(a):
    if b[i]%o==0:
        k+=1
print(o,k)
