


def swapThis(a):
    count = sum([x!=y for x,y in zip(a,sorted(a))])

    if(count ==0):
        return 0
    elif(count ==1):
        return 1
    else:
        return -1



def swapToSort(a):
    c = sum(x != y for x, y in zip(a, sorted(a)))
    return 0 if c == 0 else 1 if c == 2 else -1

x="339 795 795 795 795 1064 1064 1064 1064 1668 1668 1668 1668 1668 1799 1799 2204 2632 2632 2632 2776 2776 2776 2776 2893 2897 3053 3075 3075 3230 3345 3345 3458 3597 3667 3667 3789 3953 3953 3953 3971 3971 4644 4644 4644 4681 4681 4889 4889 4889 4911 4911 4911 4964 5102 5102 5285 5285 5285 5285 5448 5591 5609 5609 5609 5932 5932 6501 7158 7230 7230 7272 7272 7272 7473 7548 7548 7548 7550 7550 7607 7607 7607 7648 7648 7835 7878 7878 8328 8663 9303 9303 9303 9676 9676 10015 10015 10104 10104 10226 10281 10281 10388 10388 10468 10468 10468 10529 10541 10541 10570 10609 10740 10917 11194 11194 11194 11477 11477 11608 11608 11608 11608 11675 11675 11675 12076 12076 12216 12216 12309 12309 12373 12517 12517 12783 12783 12783 12783 12919 12971 13076 13146 13235 13417 13417 13417 13427 13599 13721 13808 13808 13914 13914 13914 13914 13955 14168 14620 14620 14620 14654 14654 14765 14919 15087 15153 15227 15227 15607 15786 15786 16100 16258 16528 16528 16528 16785 16785 17056 17056 17084 17288 17440 17440 17874 17874 17874 17933 18181 18181 18181 18380 18380 18387 18387 19034 19034 19046 19190 19190 19190 19198 20150 20253 20318 20318 20318 20318 20799 20906 20906 20980 20980 21118 21118 21170 21818 22235 22390 22390 22922 22939 23188 23242 23242 23242 23389 23787 23787 23787 23914 23914 23914 23914 24107 24107 24107 24234 24234 24697 24697 24812 24812 24967 25005 25069 25345 25345 25485 25502 25502 25502 25658 25750 25783 25783 25783 25783 25783 25793 25834 25834 26112 26112 26251 26358 26406 26418 26492 26548 26548 26548 26548 26704 26791 26791 27197 27608 27608 27795 27795 27795 27795 27894 28019 28019 28224 28224 28351 28351 28526 28526 28526 28645 28645 29058 29833 30191 30511 30511 30511 30526 30526 30565 30619 30619 30887 31017 31017 31108 31691 32807 32807 32923 32923 32988 33622 33622 34016 34096 34096 34354 34434 34524 35228 35228 35228 35228 35228 35342 35342 35342 35479 35479 35750 35750 35952 35952 35981 35981 36233 36261 36261 36277 36277 36277 36277 36429 36617 36617 36695 37040 37181 37325 37419 37425 37425 37473 37591 37591 37684 37684 37684 37726 37726 37785 37785 38467 38467 38467 38485 38485 38582 38699 38699 38985 38985 38985 39023 39238 39238 39734 39734 40071 40340 40677 40809 40809 40955 41043 41043 41043 41449 41449 41460 41460 41460 41460 42102 42191 42191 42698 43133 43178 43399 43399 43573 43648 43681 43743 43743 43754 43754 43785 43797 43797 43797 44420 44420 44420 44453 44511 44511 44511 44517 44517 44528 44795 44795 44795 44795 44795 44911 44911 44945 45116 45116 45508 45508 45508 45592 45592 45592 45621 45621 45621 46234 46234 46459 46459 46492 46492 47061 47303 47723 47723 47723 47723 47754 47754 48098 48493 48848 48887 48927 48932 48938 48938 48938 48966 48966 49124 49282 49282 49390 49390 49504 49504 49504 49606 50196 50196 50196 50841 50841 50867 50867 50887 50887 50887 51004 51275 51388 51388 51388 51535 51947 51959 52007 52059 52059 52076 52076 52193 52193 52404 52404 52404 52546 52621 52948 53053 53073 53073 53073 53076 53413 53458 53683 53683 53873 53877 53877 53879 53879 53879 53923 54212 54212 54312 54312 54355 54364 54569 54809 54945 55160 55195 55229 55229 55588 55843 55844 55844 55844 55844 55904 55904 56040 56040 56298 56298 56643 56643 56705 56705 56838 56838 56838 56992 56992 56992 56992 56992 57297 57297 57358 57358 57523 57523 57535 57535 57631 57631 57631 57631 57631 57631 57631 57668 57668 57717 57717 57816 57816 58412 58538 58553 58553 58694 58694 58750 58844 58875 58875 58967 59107 59107 59174 59174 59201 59426 59426 59426 59426 59515 60106 60106 60118 60118 60171 60243 60243 60243 60243 60243 60243 60252 60252 60309 60379 60379 60753 60949 61038 61038 61038 61043 61062 61066 61066 61066 61578 61578 61578 61615 61698 61698 62082 62082 62310 62698 62698 62698 62773 62773 62773 62773 62774 62774 62774 62774 62906 62906 63220 63220 63307 63475 63475 63475 63475 63661 63865 63958 64343 64343 64714 64825 64922 64922 65119 65171 65234 65246 65446 65446 65574 65574 66131 66272 66272 66520 66520 66536 66536 66537 66537 67066 67066 67182 67182 67381 67518 67548 67548 67987 67987 68375 68420 68512 68584 68636 68636 68958 69320 69320 69571 69717 69717 69782 70063 70084 70084 70137 70141 70873 71253 71530 71530 71530 71564 71569 71665 71665 71665 72063 72150 72191 72191 72836 72836 72942 72943 72943 72943 72943 72968 72968 73556 73896 73896 74022 74022 74156 74156 74156 74185 74190 74513 74689 74689 74840 74932 74932 75126 75126 75276 75360 75360 75360 75360 75376 75591 75864 75925 76513 76752 76752 76770 76770 77649 77649 77702 77702 77740 77842 77842 77842 77927 77927 78304 78304 78304 78565 78565 78565 78570 78570 78572 79186 79186 79186 79186 79186 79188 79495 79495 79610 79610 79610 80016 80016 80016 80177 80325 80690 80690 80715 80720 80720 80720 80721 80721 80721 80760 80760 80789 80789 80815 80815 80908 80908 80923 81454 81518 81546 81794 81794 81808 82051 82051 82402 82402 82570 82570 82570 82715 82840 82840 82840 82840 82968 83362 83362 83482 83482 83614 84017 84244 84244 84244 84406 84923 85222 85357 85357 85429 85456 85456 85456 85947 85951 85951 86172 86172 86333 86535 86812 86812 86812 86812 86812 86829 87242 87242 87310 87331 87381 87381 87423 87498 87782 87794 87836 87910 87910 87918 87918 87918 87918 87918 88246 88248 88288 88672 89298 89298 89298 89616 89616 89704 89704 89704 89745 89745 89745 89890 89972 90341 90341 90639 90639 90639 90746 90786 90846 90846 90846 90846 90846 90846 91113 91113 91267 91465 91465 91549 91549 91799 91980 92165 92253 92386 92446 92485 92485 92571 92571 92720 92720 92720 92858 92858 92858 92858 93138 93492 93492 93559 93686 93842 93852 94071 94198 94198 94610 94610 94610 96798 96798 96993 96993 97340 97340 97412 97456 97686 97819 97819 97851 98005 98088 98088 98132 98132 98132 98133 98133 98133 98375 98375 98375 98476 98476 98476 98590 98689 98908 98908 98927 98927 98927 98947 99046 99046 99323 99838 99838 99865"

y="714731379 153382905 516672326 772290628 242800327 589984900 893822966 341864374 242614075 167183846 893822966 699856172 925351918 501303965 143944745 834461991 143944745 489294412 290384100 594329667 516672326 746889031 944199295 290384100 167183846 756169935 789728485 341793034 313097446 714989074 138623484 315412341 725770669 893822966 533185444 935299069 725770669 559890207 115319913 935299069 336274644 808941957 116658540 400866576 315412341 991770124 48200841 789728485 772290628 589984900 313097446 649259893 48200841 649259893 315412341 657025764 608149274 290384100 139857793 116658540 167183846 153382905 341793034 621624343 287234218 738449645 772290628 138623484 539573016 991770124 890306704 92665452 594329667 18778658 772290628 559890207 502866098 893822966 313097446 319128361 808941957 756169935 789728485 489294412 649259893 242800327 795225242 167183846 714989074 756169935 931673952 516672326 975268763 139857793 594329667 516672326 649259893 510182962 738449645 64064446"
z  = '1 4 4 5 5 6 7 45 56 56 56 56 55 '
print(swapToSort(z.split()))


c61c536c99fa7e37f6a26abf4191a70a9a998cf5
def swapThis(a):
    count = sum([(x != y) for x, y in zip(a, sorted(a))])
    if count == 0:
        return 0
    elif count == 1:
        return 1
    else:
        return -1


<mask token>

def swapThis(a):
    count = sum([(x != y) for x, y in zip(a, sorted(a))])
    if count == 0:
        return 0
    elif count == 1:
        return 1
    else:
        return -1


def swapToSort(a):
    c = sum(x != y for x, y in zip(a, sorted(a)))
    return 0 if c == 0 else 1 if c == 2 else -1


<mask token>

def swapThis(a):
    count = sum([(x != y) for x, y in zip(a, sorted(a))])
    if count == 0:
        return 0
    elif count == 1:
        return 1
    else:
        return -1


def swapToSort(a):
    c = sum(x != y for x, y in zip(a, sorted(a)))
    return 0 if c == 0 else 1 if c == 2 else -1


<mask token>
print(swapToSort(z.split()))

def swapThis(a):
    count = sum([(x != y) for x, y in zip(a, sorted(a))])
    if count == 0:
        return 0
    elif count == 1:
        return 1
    else:
        return -1


def swapToSort(a):
    c = sum(x != y for x, y in zip(a, sorted(a)))
    return 0 if c == 0 else 1 if c == 2 else -1


x = (
    '339 795 795 795 795 1064 1064 1064 1064 1668 1668 1668 1668 1668 1799 1799 2204 2632 2632 2632 2776 2776 2776 2776 2893 2897 3053 3075 3075 3230 3345 3345 3458 3597 3667 3667 3789 3953 3953 3953 3971 3971 4644 4644 4644 4681 4681 4889 4889 4889 4911 4911 4911 4964 5102 5102 5285 5285 5285 5285 5448 5591 5609 5609 5609 5932 5932 6501 7158 7230 7230 7272 7272 7272 7473 7548 7548 7548 7550 7550 7607 7607 7607 7648 7648 7835 7878 7878 8328 8663 9303 9303 9303 9676 9676 10015 10015 10104 10104 10226 10281 10281 10388 10388 10468 10468 10468 10529 10541 10541 10570 10609 10740 10917 11194 11194 11194 11477 11477 11608 11608 11608 11608 11675 11675 11675 12076 12076 12216 12216 12309 12309 12373 12517 12517 12783 12783 12783 12783 12919 12971 13076 13146 13235 13417 13417 13417 13427 13599 13721 13808 13808 13914 13914 13914 13914 13955 14168 14620 14620 14620 14654 14654 14765 14919 15087 15153 15227 15227 15607 15786 15786 16100 16258 16528 16528 16528 16785 16785 17056 17056 17084 17288 17440 17440 17874 17874 17874 17933 18181 18181 18181 18380 18380 18387 18387 19034 19034 19046 19190 19190 19190 19198 20150 20253 20318 20318 20318 20318 20799 20906 20906 20980 20980 21118 21118 21170 21818 22235 22390 22390 22922 22939 23188 23242 23242 23242 23389 23787 23787 23787 23914 23914 23914 23914 24107 24107 24107 24234 24234 24697 24697 24812 24812 24967 25005 25069 25345 25345 25485 25502 25502 25502 25658 25750 25783 25783 25783 25783 25783 25793 25834 25834 26112 26112 26251 26358 26406 26418 26492 26548 26548 26548 26548 26704 26791 26791 27197 27608 27608 27795 27795 27795 27795 27894 28019 28019 28224 28224 28351 28351 28526 28526 28526 28645 28645 29058 29833 30191 30511 30511 30511 30526 30526 30565 30619 30619 30887 31017 31017 31108 31691 32807 32807 32923 32923 32988 33622 33622 34016 34096 34096 34354 34434 34524 35228 35228 35228 35228 35228 35342 35342 35342 35479 35479 35750 35750 35952 35952 35981 35981 36233 36261 36261 36277 36277 36277 36277 36429 36617 36617 36695 37040 37181 37325 37419 37425 37425 37473 37591 37591 37684 37684 37684 37726 37726 37785 37785 38467 38467 38467 38485 38485 38582 38699 38699 38985 38985 38985 39023 39238 39238 39734 39734 40071 40340 40677 40809 40809 40955 41043 41043 41043 41449 41449 41460 41460 41460 41460 42102 42191 42191 42698 43133 43178 43399 43399 43573 43648 43681 43743 43743 43754 43754 43785 43797 43797 43797 44420 44420 44420 44453 44511 44511 44511 44517 44517 44528 44795 44795 44795 44795 44795 44911 44911 44945 45116 45116 45508 45508 45508 45592 45592 45592 45621 45621 45621 46234 46234 46459 46459 46492 46492 47061 47303 47723 47723 47723 47723 47754 47754 48098 48493 48848 48887 48927 48932 48938 48938 48938 48966 48966 49124 49282 49282 49390 49390 49504 49504 49504 49606 50196 50196 50196 50841 50841 50867 50867 50887 50887 50887 51004 51275 51388 51388 51388 51535 51947 51959 52007 52059 52059 52076 52076 52193 52193 52404 52404 52404 52546 52621 52948 53053 53073 53073 53073 53076 53413 53458 53683 53683 53873 53877 53877 53879 53879 53879 53923 54212 54212 54312 54312 54355 54364 54569 54809 54945 55160 55195 55229 55229 55588 55843 55844 55844 55844 55844 55904 55904 56040 56040 56298 56298 56643 56643 56705 56705 56838 56838 56838 56992 56992 56992 56992 56992 57297 57297 57358 57358 57523 57523 57535 57535 57631 57631 57631 57631 57631 57631 57631 57668 57668 57717 57717 57816 57816 58412 58538 58553 58553 58694 58694 58750 58844 58875 58875 58967 59107 59107 59174 59174 59201 59426 59426 59426 59426 59515 60106 60106 60118 60118 60171 60243 60243 60243 60243 60243 60243 60252 60252 60309 60379 60379 60753 60949 61038 61038 61038 61043 61062 61066 61066 61066 61578 61578 61578 61615 61698 61698 62082 62082 62310 62698 62698 62698 62773 62773 62773 62773 62774 62774 62774 62774 62906 62906 63220 63220 63307 63475 63475 63475 63475 63661 63865 63958 64343 64343 64714 64825 64922 64922 65119 65171 65234 65246 65446 65446 65574 65574 66131 66272 66272 66520 66520 66536 66536 66537 66537 67066 67066 67182 67182 67381 67518 67548 67548 67987 67987 68375 68420 68512 68584 68636 68636 68958 69320 69320 69571 69717 69717 69782 70063 70084 70084 70137 70141 70873 71253 71530 71530 71530 71564 71569 71665 71665 71665 72063 72150 72191 72191 72836 72836 72942 72943 72943 72943 72943 72968 72968 73556 73896 73896 74022 74022 74156 74156 74156 74185 74190 74513 74689 74689 74840 74932 74932 75126 75126 75276 75360 75360 75360 75360 75376 75591 75864 75925 76513 76752 76752 76770 76770 77649 77649 77702 77702 77740 77842 77842 77842 77927 77927 78304 78304 78304 78565 78565 78565 78570 78570 78572 79186 79186 79186 79186 79186 79188 79495 79495 79610 79610 79610 80016 80016 80016 80177 80325 80690 80690 80715 80720 80720 80720 80721 80721 80721 80760 80760 80789 80789 80815 80815 80908 80908 80923 81454 81518 81546 81794 81794 81808 82051 82051 82402 82402 82570 82570 82570 82715 82840 82840 82840 82840 82968 83362 83362 83482 83482 83614 84017 84244 84244 84244 84406 84923 85222 85357 85357 85429 85456 85456 85456 85947 85951 85951 86172 86172 86333 86535 86812 86812 86812 86812 86812 86829 87242 87242 87310 87331 87381 87381 87423 87498 87782 87794 87836 87910 87910 87918 87918 87918 87918 87918 88246 88248 88288 88672 89298 89298 89298 89616 89616 89704 89704 89704 89745 89745 89745 89890 89972 90341 90341 90639 90639 90639 90746 90786 90846 90846 90846 90846 90846 90846 91113 91113 91267 91465 91465 91549 91549 91799 91980 92165 92253 92386 92446 92485 92485 92571 92571 92720 92720 92720 92858 92858 92858 92858 93138 93492 93492 93559 93686 93842 93852 94071 94198 94198 94610 94610 94610 96798 96798 96993 96993 97340 97340 97412 97456 97686 97819 97819 97851 98005 98088 98088 98132 98132 98132 98133 98133 98133 98375 98375 98375 98476 98476 98476 98590 98689 98908 98908 98927 98927 98927 98947 99046 99046 99323 99838 99838 99865'
    )
y = (
    '714731379 153382905 516672326 772290628 242800327 589984900 893822966 341864374 242614075 167183846 893822966 699856172 925351918 501303965 143944745 834461991 143944745 489294412 290384100 594329667 516672326 746889031 944199295 290384100 167183846 756169935 789728485 341793034 313097446 714989074 138623484 315412341 725770669 893822966 533185444 935299069 725770669 559890207 115319913 935299069 336274644 808941957 116658540 400866576 315412341 991770124 48200841 789728485 772290628 589984900 313097446 649259893 48200841 649259893 315412341 657025764 608149274 290384100 139857793 116658540 167183846 153382905 341793034 621624343 287234218 738449645 772290628 138623484 539573016 991770124 890306704 92665452 594329667 18778658 772290628 559890207 502866098 893822966 313097446 319128361 808941957 756169935 789728485 489294412 649259893 242800327 795225242 167183846 714989074 756169935 931673952 516672326 975268763 139857793 594329667 516672326 649259893 510182962 738449645 64064446'
    )
z = '1 4 4 5 5 6 7 45 56 56 56 56 55 '
print(swapToSort(z.split()))




def swapThis(a):
    count = sum([x!=y for x,y in zip(a,sorted(a))])

    if(count ==0):
        return 0
    elif(count ==1):
        return 1
    else:
        return -1



def swapToSort(a):
    c = sum(x != y for x, y in zip(a, sorted(a)))
    return 0 if c == 0 else 1 if c == 2 else -1

x="339 795 795 795 795 1064 1064 1064 1064 1668 1668 1668 1668 1668 1799 1799 2204 2632 2632 2632 2776 2776 2776 2776 2893 2897 3053 3075 3075 3230 3345 3345 3458 3597 3667 3667 3789 3953 3953 3953 3971 3971 4644 4644 4644 4681 4681 4889 4889 4889 4911 4911 4911 4964 5102 5102 5285 5285 5285 5285 5448 5591 5609 5609 5609 5932 5932 6501 7158 7230 7230 7272 7272 7272 7473 7548 7548 7548 7550 7550 7607 7607 7607 7648 7648 7835 7878 7878 8328 8663 9303 9303 9303 9676 9676 10015 10015 10104 10104 10226 10281 10281 10388 10388 10468 10468 10468 10529 10541 10541 10570 10609 10740 10917 11194 11194 11194 11477 11477 11608 11608 11608 11608 11675 11675 11675 12076 12076 12216 12216 12309 12309 12373 12517 12517 12783 12783 12783 12783 12919 12971 13076 13146 13235 13417 13417 13417 13427 13599 13721 13808 13808 13914 13914 13914 13914 13955 14168 14620 14620 14620 14654 14654 14765 14919 15087 15153 15227 15227 15607 15786 15786 16100 16258 16528 16528 16528 16785 16785 17056 17056 17084 17288 17440 17440 17874 17874 17874 17933 18181 18181 18181 18380 18380 18387 18387 19034 19034 19046 19190 19190 19190 19198 20150 20253 20318 20318 20318 20318 20799 20906 20906 20980 20980 21118 21118 21170 21818 22235 22390 22390 22922 22939 23188 23242 23242 23242 23389 23787 23787 23787 23914 23914 23914 23914 24107 24107 24107 24234 24234 24697 24697 24812 24812 24967 25005 25069 25345 25345 25485 25502 25502 25502 25658 25750 25783 25783 25783 25783 25783 25793 25834 25834 26112 26112 26251 26358 26406 26418 26492 26548 26548 26548 26548 26704 26791 26791 27197 27608 27608 27795 27795 27795 27795 27894 28019 28019 28224 28224 28351 28351 28526 28526 28526 28645 28645 29058 29833 30191 30511 30511 30511 30526 30526 30565 30619 30619 30887 31017 31017 31108 31691 32807 32807 32923 32923 32988 33622 33622 34016 34096 34096 34354 34434 34524 35228 35228 35228 35228 35228 35342 35342 35342 35479 35479 35750 35750 35952 35952 35981 35981 36233 36261 36261 36277 36277 36277 36277 36429 36617 36617 36695 37040 37181 37325 37419 37425 37425 37473 37591 37591 37684 37684 37684 37726 37726 37785 37785 38467 38467 38467 38485 38485 38582 38699 38699 38985 38985 38985 39023 39238 39238 39734 39734 40071 40340 40677 40809 40809 40955 41043 41043 41043 41449 41449 41460 41460 41460 41460 42102 42191 42191 42698 43133 43178 43399 43399 43573 43648 43681 43743 43743 43754 43754 43785 43797 43797 43797 44420 44420 44420 44453 44511 44511 44511 44517 44517 44528 44795 44795 44795 44795 44795 44911 44911 44945 45116 45116 45508 45508 45508 45592 45592 45592 45621 45621 45621 46234 46234 46459 46459 46492 46492 47061 47303 47723 47723 47723 47723 47754 47754 48098 48493 48848 48887 48927 48932 48938 48938 48938 48966 48966 49124 49282 49282 49390 49390 49504 49504 49504 49606 50196 50196 50196 50841 50841 50867 50867 50887 50887 50887 51004 51275 51388 51388 51388 51535 51947 51959 52007 52059 52059 52076 52076 52193 52193 52404 52404 52404 52546 52621 52948 53053 53073 53073 53073 53076 53413 53458 53683 53683 53873 53877 53877 53879 53879 53879 53923 54212 54212 54312 54312 54355 54364 54569 54809 54945 55160 55195 55229 55229 55588 55843 55844 55844 55844 55844 55904 55904 56040 56040 56298 56298 56643 56643 56705 56705 56838 56838 56838 56992 56992 56992 56992 56992 57297 57297 57358 57358 57523 57523 57535 57535 57631 57631 57631 57631 57631 57631 57631 57668 57668 57717 57717 57816 57816 58412 58538 58553 58553 58694 58694 58750 58844 58875 58875 58967 59107 59107 59174 59174 59201 59426 59426 59426 59426 59515 60106 60106 60118 60118 60171 60243 60243 60243 60243 60243 60243 60252 60252 60309 60379 60379 60753 60949 61038 61038 61038 61043 61062 61066 61066 61066 61578 61578 61578 61615 61698 61698 62082 62082 62310 62698 62698 62698 62773 62773 62773 62773 62774 62774 62774 62774 62906 62906 63220 63220 63307 63475 63475 63475 63475 63661 63865 63958 64343 64343 64714 64825 64922 64922 65119 65171 65234 65246 65446 65446 65574 65574 66131 66272 66272 66520 66520 66536 66536 66537 66537 67066 67066 67182 67182 67381 67518 67548 67548 67987 67987 68375 68420 68512 68584 68636 68636 68958 69320 69320 69571 69717 69717 69782 70063 70084 70084 70137 70141 70873 71253 71530 71530 71530 71564 71569 71665 71665 71665 72063 72150 72191 72191 72836 72836 72942 72943 72943 72943 72943 72968 72968 73556 73896 73896 74022 74022 74156 74156 74156 74185 74190 74513 74689 74689 74840 74932 74932 75126 75126 75276 75360 75360 75360 75360 75376 75591 75864 75925 76513 76752 76752 76770 76770 77649 77649 77702 77702 77740 77842 77842 77842 77927 77927 78304 78304 78304 78565 78565 78565 78570 78570 78572 79186 79186 79186 79186 79186 79188 79495 79495 79610 79610 79610 80016 80016 80016 80177 80325 80690 80690 80715 80720 80720 80720 80721 80721 80721 80760 80760 80789 80789 80815 80815 80908 80908 80923 81454 81518 81546 81794 81794 81808 82051 82051 82402 82402 82570 82570 82570 82715 82840 82840 82840 82840 82968 83362 83362 83482 83482 83614 84017 84244 84244 84244 84406 84923 85222 85357 85357 85429 85456 85456 85456 85947 85951 85951 86172 86172 86333 86535 86812 86812 86812 86812 86812 86829 87242 87242 87310 87331 87381 87381 87423 87498 87782 87794 87836 87910 87910 87918 87918 87918 87918 87918 88246 88248 88288 88672 89298 89298 89298 89616 89616 89704 89704 89704 89745 89745 89745 89890 89972 90341 90341 90639 90639 90639 90746 90786 90846 90846 90846 90846 90846 90846 91113 91113 91267 91465 91465 91549 91549 91799 91980 92165 92253 92386 92446 92485 92485 92571 92571 92720 92720 92720 92858 92858 92858 92858 93138 93492 93492 93559 93686 93842 93852 94071 94198 94198 94610 94610 94610 96798 96798 96993 96993 97340 97340 97412 97456 97686 97819 97819 97851 98005 98088 98088 98132 98132 98132 98133 98133 98133 98375 98375 98375 98476 98476 98476 98590 98689 98908 98908 98927 98927 98927 98947 99046 99046 99323 99838 99838 99865"

y="714731379 153382905 516672326 772290628 242800327 589984900 893822966 341864374 242614075 167183846 893822966 699856172 925351918 501303965 143944745 834461991 143944745 489294412 290384100 594329667 516672326 746889031 944199295 290384100 167183846 756169935 789728485 341793034 313097446 714989074 138623484 315412341 725770669 893822966 533185444 935299069 725770669 559890207 115319913 935299069 336274644 808941957 116658540 400866576 315412341 991770124 48200841 789728485 772290628 589984900 313097446 649259893 48200841 649259893 315412341 657025764 608149274 290384100 139857793 116658540 167183846 153382905 341793034 621624343 287234218 738449645 772290628 138623484 539573016 991770124 890306704 92665452 594329667 18778658 772290628 559890207 502866098 893822966 313097446 319128361 808941957 756169935 789728485 489294412 649259893 242800327 795225242 167183846 714989074 756169935 931673952 516672326 975268763 139857793 594329667 516672326 649259893 510182962 738449645 64064446"
z  = '1 4 4 5 5 6 7 45 56 56 56 56 55 '
print(swapToSort(z.split()))

