CT27878

Uday's crates Middle Mark

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

The inventory keeper Uday has been asked to inspect the delivered goods. On the desk lies a long table of crates readings. Task: Print the lower median: the element at position floor((n-1)/2) after sorting (so for even n it is the smaller of the two middles). Input format: First line: n. Second line: n integers. Output format: Print the lower median. Constraints: 1 <= n <= 647; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 638 285337630 832153448 183708827 557592176 484621543 836660895 652494911 344833647 692187050 661490626 594443606 999828430 552304474 713873192 378158778 583007632 844400382 647997601 555614104 899847721 713673352 391945811 696251255 191116899 475324193 92044658 198403140 936890278 305798164 590224624 403115801 938591224 195114309 601854810 294836099 869192071 887559700 583490256 499731082 86429818 843081408 907179053 40565218 739375707 270399513 616043523 579446721 759429245 574962436 212950390 187081454 488866610 915301142 139037599 972946509 672072209 560844872 919843212 513761587 44999166 93370771 936273079 309822169 69869364 581860666 518185418 370566469 534420821 786123403 271203504 578028760 137314039 96414472 95615128 80748183 486534264 593172306 91440439 706795330 801578738 925156974 893112153 839956051 925567246 316084339 302497744 60071807 660788382 51132444 625351486 469243577 929816127 364899136 904122661 490968199 833872274 896476534 658664954 160678568 929332053 998816704 526175106 216010385 892757454 982979682 681389344 689081891 311979446 902979513 248144351 92981562 669196933 96804560 110866374 620839919 390627616 434898503 727568922 217080162 731732974 206712797 869689763 316662015 125407708 696255998 69462244 320989586 81661522 473337425 133372918 584590470 228969085 103810976 23697619 790096999 948690818 391893624 100781359 981143473 357347483 245550737 803368447 330263593 112044346 57873188 734540152 542330109 521162505 633303279 250314486 650801731 578390297 298264294 136194638 726101513 412084914 172050587 915771184 391940572 366013078 15764652 827232896 59235060 883238867 274698019 189688412 442555707 726779091 897265553 348616954 771364846 149220303 531206413 317831980 941064959 624690354 256311831 703215616 304897353 275775377 335568348 107295998 675571098 370680504 844879806 653984045 624309343 869554344 976462098 718522514 996611004 651802895 95910064 584523876 972908806 770019458 220556854 487612563 783239417 839118417 243918918 942575047 450123890 -902599 770663531 456813294 492227942 995342742 696751685 341687734 500487223 670312741 42599804 924618935 933388717 910931711 376066156 257938301 548840262 844139898 47772826 833967565 114744844 605226113 375399421 357276280 666938610 19392131 416567513 896701423 976705902 649842694 996708227 497017220 399039141 316439448 961046814 355548573 117265402 822101916 469339895 841198365 430388323 671022489 84140001 501079085 797774196 964079119 51658483 570415793 792603009 434405839 346957942 747263898 472865025 822902983 638578515 659804245 184196223 419324007 915994009 68823362 255863479 626116698 605342532 927957460 440137836 723392978 519199793 312674721 580567447 759265322 983761303 923551841 881962934 940160436 684995304 217541747 264514988 869047820 211269640 138367802 207365956 484552721 921481166 753695586 286838402 371687970 392173002 306488186 912996708 682279148 515199466 206750856 863673052 13849565 586584847 33193862 595247702 837410777 701286433 542993286 447049144 548775384 663625744 385964289 744389500 116618574 726592900 395082467 928563272 597498966 865806051 943656585 901008956 401243900 549829320 246797831 171465975 888324002 779085714 56544526 203380164 895614304 446418912 419643340 325005910 915232565 902497709 85609331 26597388 486678344 18286482 573624377 45472847 676805924 321874182 752485649 750770032 258947355 181471683 772712649 739183411 256293048 682158359 260128733 779830083 349955698 657392329 119935933 577640388 878489242 527331854 577805658 683391658 95691547 273160598 910001125 372188806 184403550 554996234 682201897 659771726 383989229 594401768 498645663 953376860 415014878 531871268 410982006 107406379 537145744 227296993 462437303 743667157 1288651 282596500 497292170 628435683 844747527 506282680 539207264 28166669 915450709 489727619 506498015 663458694 230913317 617815501 718782691 636441703 946598963 992776693 149109967 724353461 876352779 985837802 102482083 343574316 290039070 15345691 978665971 394330361 714505737 538028273 849510178 766656415 250872329 423382125 943675536 362665062 752613507 955330609 116190909 337570574 266082740 287348537 405886916 852055865 768735215 219030342 786933602 590919808 471441161 614985589 909991984 2998744 545403044 954269164 572538735 981802483 995464440 195829915 616614460 353516132 968647350 280885531 773446548 813438488 113051880 485379889 20665052 108252217 5503540 749559461 558568881 154854577 788288139 403315638 742273500 965740148 825220042 189915203 918322266 796023831 795982373 114803436 576246955 68599804 24880166 54218009 604857405 369045526 322531465 299872584 251288917 678796243 396637318 664198446 700877854 967318548 621611403 481548609 747086062 633997148 183943899 496329522 519725727 162117763 268830823 885921266 538710060 710109884 778068038 938675490 381523569 959956286 424576399 739077526 982322854 398803365 353205590 563390449 267198241 997089301 776292757 763031176 360825435 382840748 468695082 631423048 188791887 983135754 27408988 379635080 194237544 704757896 984436335 140247489 848360009 871593419 505439212 111132939 497268591 631148696 19302464 397486002 687879606 204334789 515340522 376242292 814018446 196927097 521222070 178011220 652832760 926392280 226497298 853153799 587838718 353502631 741020839 717646957 559707004 373663006 618869182 825143792 656107504 270274247 757609216 409706590 13807251 941256255 73109947 827689748 909731780 590789798 860178902 487712076 212253047 557668567 805870073 380723428 173200216 645744238 467810446 886206457 412164984 549874711 589789074 152996136 657564738 182724226 917353488 929203347 508103763 134955586 146776724 143850454 338825353 311576386 899344681 302810427 173112655 293088340 80608081 475631015 147819058 745626881 98701417 659399391 215529805 780738483 310494199 709962023 19908012 681684363 785642124 433092210 113345463 654083876 766166497 341302668 326662147 251248331 46289506 274195809 883921201 170252678 888866144 277864819 932100773 56479985 939765946 491876524 763531473 318527336 590513659 286668704 592009940 923456823 17183199 670583794 924965191 170800351 32606140 702566250 247058754 210126499 481630921 198318644 905034893 596693025 691750641 131642687 386871242 44926096 577479709 775071941 671953238 715638761 660150158 186607249 262849879 535446568 32427844 677857474 584423515
Output: 535446568

Example 2:

Input: 361 334994746 551953889 162426823 852213507 809331663 644773473 920203796 5968249 737625625 386520165 380525726 538675556 583325052 241898813 55119934 936790587 626883920 625804414 212908251 744141148 367012648 676711851 697677202 341118389 429535501 405025166 664334481 815655180 446620529 552172741 307427591 501109985 976320844 874970637 914386568 -950809 674801117 159318140 397431911 850617502 720995612 481713514 477089553 92224808 704042102 810064636 800806360 10644323 420187036 11246665 733119996 401200523 27951830 816895760 344782209 35810001 973388903 921871299 613309192 189136756 124792341 901704492 946675753 960520653 765050005 358531573 782387693 593731203 649125778 757858236 833675645 830748933 478460794 656644239 953279885 696019221 718645952 25292398 35192356 709720623 332911545 705807174 814271339 742104370 595775377 802178877 433022507 -218425 771859339 331894530 978622138 263554378 96707729 875188172 484683043 91233782 325024619 644679066 166737014 171613202 74560458 615656951 984875911 128515501 921637619 958905734 23810591 214456759 854971622 684089998 740822380 784368178 974010203 913492491 802732128 435088773 280943039 890415998 405232753 882768711 38853785 616125768 994854454 371762782 187647457 300944769 582680049 29301638 892801961 713329324 836602329 535543919 430895048 460585865 619945703 98942698 426898173 39889451 425921885 673468700 566406920 817567628 845564232 913906296 260396537 736636251 534456291 740048171 144041021 160518077 344677718 945745347 355338113 299714546 187545383 56198714 591981290 485348735 277014770 950790411 319235788 371426768 453820042 235272210 425507791 703544455 269387328 972592531 807174858 194573460 747655358 435942272 961640009 783686968 23995576 991045477 339670640 711671617 977909500 881650383 678783097 886429634 356670116 584707019 993855659 749505866 870956507 62735853 273528300 227375106 426758843 252423284 589222752 945747208 240166642 781381294 501688888 259711341 847015155 815008229 32113385 573247253 434797133 372307695 919806104 94381665 609014399 331085536 436573261 450404747 918689192 946367497 855564350 868157715 919065792 373108315 51998197 549555717 2805928 16183515 408954447 622813140 892191434 677506959 773977605 201652496 989092149 176168309 612693796 822009252 807202840 480717014 404939073 620627861 548313709 692610814 5943392 871574506 355630916 780603794 494569343 957220510 26251184 819193123 919144083 554400650 644446927 920520728 496961605 547037668 32063173 207300355 122367411 314810943 299840142 511986577 188365857 750011275 592684757 696328639 700067073 939582951 103075497 905545423 65891214 795457310 5722446 590764208 958402234 98379331 880809494 746271909 890539326 990646696 655413996 662186828 97480165 696090704 702714709 190168234 521457316 865421808 286122690 965619559 815630491 4590177 400301775 680087085 456983002 610228848 422404129 509818305 789502151 245186180 777758740 865774445 481539954 672183310 966922186 747746275 120980726 91831923 451896533 845711228 349474212 567924322 215318239 945805125 443473750 319856226 775500031 533828192 580427419 475707030 27694351 716056939 199040870 765661710 863951125 158461860 314590729 399910260 190388112 194104418 348342414 554458921 798286056 649878938 23769842 498251708 445796865 504079475 21044472 885777715 46749367 346340920 436172962 995067402 61804455 725600127 364415292 765130316 352657942 571584890 242846309 794647724 837972171 794788625 584296479 525854060 941605396 31764874 385182731 575351878 817940971 766449796 175670912 120865888 998148746 915178215 469223606
Output: 566406920

Example 3:

Input: 100 657429757 896453191 377477857 198394316 176461126 391193511 504749068 76500820 423596315 5515563 671158561 730413482 690736911 867270525 316747633 651815323 346421105 678124377 329820512 453042217 948595972 453726662 440288824 457803348 627186531 973903575 341837858 80306505 161428750 267579569 500887447 92562752 686181934 784903838 270502809 768795347 610843991 33829776 984239620 726680603 112224066 325849662 415867434 685619837 75634679 118928010 543700928 33432813 740475876 310525132 706496673 714849373 404832921 12885018 374005162 2654174 217020529 573201033 465149981 947386065 421887046 174308454 905349985 423468945 535319529 108547700 919620250 42914280 542518941 931637125 783218952 508267317 987814336 449922327 761955828 370020404 627919370 360874476 892029019 958259549 153684620 496796693 560170596 48352395 816129979 5897800 419390015 112663576 466371298 485338751 129191345 662844651 943409426 486343720 600599839 897008096 522128516 154269884 261217670 31182150
Output: 457803348

Constraints:

1 <= n <= 647; -1000000 <= a[i],x <= 1000000000.

Loading...
Test Cases:No test cases
No test cases available.
Uday's crates Middle Mark - EASY Coding Problem | CodeTikki