CT24871

Saffron stamps First Repeat

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

At the lantern district of Glowfen, Bram records each stamps in a worn leather ledger. The guild wants answers, not guesses. Task: Read n integers and print the first value that appears twice (the value whose second occurrence has the smallest index). If all are distinct print -1. Input format: First line: n. Second line: n space-separated integers. Output format: Print the first repeated value, or -1. Constraints: 1 <= n <= 970; -1000000 <= a[i] <= 1000; answers fit a signed 64-bit integer.

Example 1:

Input: 122 -800037 -633911 -572968 -781400 -656313 -12614 -569018 -459780 -395420 -920815 -664364 -758131 -118080 -566693 -726180 -482159 -320402 -944902 -121301 -97556 -619739 -628257 -431981 -760486 -329964 -562221 -7790 -87192 -327786 -729297 -682556 -809765 -985488 -75853 -694404 -96544 -413328 -254352 -733623 -962890 -884959 -500244 -175818 -90019 -153508 -880355 -838659 -386261 -684962 -234000 -800037 -213155 -808302 -308959 -212598 -189542 -335804 -111601 -91082 -893456 -309277 -944016 -971240 -880409 -506845 -542474 -463424 -63730 -712712 -933745 -396937 -138628 -89586 -817080 -100220 -776407 -259673 -726803 -880725 -476686 -695319 -593085 -747184 -204880 -506292 -999079 -20821 -219996 -541518 -13651 -142509 -557731 -434851 -202768 -315823 -800370 -366175 -917904 -278713 -349731 -682088 -994085 -468204 -793769 -609185 -730240 -850206 -659490 -26061 -134090 -584496 -716137 -279417 -447068 -225155 -125555 -306653 -829999 -376716 -75222 -112500 -683650
Output: -800037

Example 2:

Input: 875 -154169 -999924 -38591 -862598 -84736 -298805 -860362 -48805 -917627 -635134 -647871 -350624 -930574 -402988 -453997 -875319 -949842 -125485 -421467 -951173 -161474 -410081 -122142 -3078 -280923 -556604 -117277 -584655 -619428 -494985 -298629 -990732 -683324 -80925 -144066 -83122 -427647 -51041 -674542 -711778 -317478 -900715 -688650 -874409 -683476 -243926 -100817 -811625 -842344 -614589 -959774 -710414 -687698 -455545 -670639 -616009 -172442 -211837 -928761 -801384 -353457 -427963 -271255 -91205 -961813 -104135 -25808 -918870 -175514 -326288 -988234 -694949 -371189 -239212 -404806 -627865 -718384 -136510 -216657 -556790 -589460 -477777 -405031 -863080 -491935 -471064 -393950 -598773 -310214 -589381 -73811 -664317 -669036 -621363 -223587 -463833 -801806 -186375 -832336 -551621 -17478 -589995 -980979 -174541 -134527 -968757 -454368 -380318 -359282 -634549 -739019 -258851 -313507 -984527 -446538 -578322 -264244 -423576 -964321 -942365 -436956 -98320 -524653 -22350 -162553 -185005 -20104 -255941 -365910 -568001 -28341 -50513 -70330 -19105 -144820 -230937 -332226 -952891 -265518 -668210 -350799 -524669 -481195 36 -388898 -199490 -663483 -416005 -733636 -895051 -276200 -936389 -290597 -315251 -426730 -857367 -709085 -907584 -121315 -571912 -874016 -342627 -193542 -410732 -753156 -819372 -396029 -688754 -148177 -211041 -499972 -545425 -842770 -537694 -882464 -589479 -100615 -639236 -239776 -742231 -478638 -591428 -126066 -97506 -826433 -306804 -600127 -624215 -496822 -942953 -724230 -376298 -686526 -584160 -6166 -471389 -552270 -866549 -785054 -782213 -858449 -742801 -743222 -181320 -32176 -938049 -327241 -714360 -926613 -370975 -735209 -951743 -416352 -184975 -478005 -448073 -594953 -930078 -416994 -296536 -12209 -671665 -770250 -5124 -931998 -187786 -195923 -82163 -436406 -164220 773 -63975 -586104 -176524 -617643 -421200 -830594 -641929 -641972 -890250 -418011 -128559 -876175 -108932 -309700 -556268 -64062 -518660 -46739 -35387 -601469 -620005 -984282 -96269 -739119 -325220 -536542 -728148 -461799 -994460 -220962 -99851 -36590 -353987 -683180 -863759 -161164 -675324 -247814 -72293 -449069 -102197 -472296 -198271 -294929 -49809 -24227 -947078 -116253 -2099 -950180 -395767 -116450 -822090 -305710 -719254 -602914 -487227 -259757 -483151 -462402 -210395 -513809 -314758 -271572 -741460 -420398 -216643 -315047 -589374 -453372 -489885 -573911 -185719 -470357 -946237 -211316 -565881 -912393 -282016 -513130 -990247 -489104 -685484 -711138 -321384 -912260 -324406 -372558 -676552 -204232 -798472 -794428 -467979 -726908 -499742 -901576 -255833 -33051 -899346 -463465 -379523 -909272 -278561 -478327 -559742 -464853 -530248 -617465 -74682 -824070 -222875 -253077 -474137 -327794 -39929 -23707 -219837 -31274 -161166 -702454 -370434 -240945 -855743 -728662 -582310 -597173 -64743 -317387 -94732 -997878 -243835 -450261 -352630 -200002 -472324 -912435 -244260 -348192 -393069 -723420 -525155 -240430 -644056 -266913 -551556 -368634 -9359 -709663 -927918 -423484 -884797 -310069 -31323 -561212 -897899 -762376 -579831 -139306 -108732 -751403 -635300 -771767 -442707 -16981 -590302 -586143 -302960 -666655 -721970 -939261 -653966 -921190 -501357 -560210 -181073 -583405 -456344 -707879 -411185 -97889 -278826 -868305 -493576 -858463 -738768 -997551 -703284 -645694 -990559 -729151 -416074 -136738 -405503 -201389 -812354 -470844 -731252 -613993 -325278 -767995 -996637 -502860 -87007 -310794 -169576 -399295 -155818 -439190 -252152 -948705 -664467 -79577 -455563 -368569 -964300 -592750 -732885 -159398 -139805 -97255 -634770 -981725 -835854 -621786 -746565 -250109 -196895 -693240 -53156 -715468 -118815 -300191 -115185 -824056 -548543 -433596 -991061 -406530 -467860 -719459 -174459 -785927 -735874 -55324 -813306 -956413 -26306 -19221 -230301 -804498 -87246 -834022 -283865 -857450 -571407 -622520 -221408 -244563 -36525 -712409 -700023 -387834 -290933 -735825 -948734 -812385 -425376 -77798 -330240 -413675 -797181 -14775 -438045 -203033 -946281 -882635 -9612 -849734 -688384 -828589 -925246 -806822 -28981 -542680 -983037 -730608 -6690 -431924 -193080 -963769 -915707 -652210 -897692 -926997 -392863 -310863 -755133 -578968 -523903 -824974 -873278 -262978 -958581 -91253 -171430 -777529 -453759 -973322 -768852 -621639 -724230 -678562 -874218 -171124 -287108 -342055 -149668 -688300 -14653 -309383 -917462 -943148 -506213 -181687 -493499 -441496 -169373 -741160 -367454 -745688 -518455 -326035 -731994 -905513 -920594 -174117 -524388 -796530 -572399 -893674 -117351 -640048 -37188 -376169 -675384 -25938 -311649 -491001 -758394 -928491 -574913 -365148 -905762 -855254 -147721 -87247 -90279 -48493 -321904 -989740 -916376 -798609 -655666 -848121 -542491 -153009 -268442 -925891 -471113 -184000 -410573 -138259 -360607 -287530 -975204 -477368 -270576 -393542 -176550 -838215 -650185 -844385 -509261 -500418 -614330 -208697 -109638 -388077 -338994 -900888 -381557 -549945 -33850 -539993 -626439 -95063 -432608 -333016 -846450 -929171 -618527 -327295 -93777 -184191 -60338 -86446 -446967 -581720 -518224 790 -604880 -751902 -68510 -192327 -580918 -831747 -394977 -32703 -257265 -171091 -456989 -242217 -402274 -524562 -872130 -197189 -592192 -4826 -225856 -332125 -837361 -118153 -982560 -526495 -894718 -817213 -619194 -981846 -236 -821208 -588871 -998871 -160076 -714988 -515798 -802991 -988728 -966700 -679703 -704204 -660729 -95528 -645936 -604201 -136314 -401659 -533769 -14638 -766510 -35996 -437273 -595019 -991443 -799868 -711099 -958449 -760794 -707663 -985641 -623204 -385836 -994431 -892362 -879279 -77606 -421547 -516120 -367518 -538896 -179766 -246500 -550323 -385612 -723206 -111636 -255920 -475697 -506215 -734203 -776417 -512675 -306251 -831645 -341124 -931228 -580114 -655083 -313648 -385560 -291159 -516495 -608635 -375012 -745833 -438586 -99759 -991972 -53289 -366716 -158742 -962517 -277100 -166180 -460701 -269961 -882015 -709738 -643380 -403526 -317301 -869729 -154863 -419217 -710034 -186248 -271626 -613156 -502972 -475513 -264504 -415161 -287065 -343121 -165479 -876833 -442771 -669233 -232429 -147772 -24028 -521716 -974326 -764330 -405997 -982670 -51114 -120205 -993252 -426092 -600302 -909704 -505411 -777313 -316402 -319228 -206349 -766849 -358956 -179450 -58431 -192594 -355856 -792200 -813397 -57295 -141952 -517791 -115748 -272618 -724938 -593152 -12299 -26338 -42680 -431008 -526095 -765169 -834292 -786032 -570232 -431627 -81673 -603424 -34167 -189634 -962924 -491035 -814218 -310999 -247784 -483450 -373800 -228273 -984766 -5415 -542485 -763627 -150925 -445298 -339806 -138407 -463138 -321949 -327499 -159845 -339293 -982722 -334525 -399094 -996439 -644666 -321677 -405795 -662736 -1049 -838101 -780061 -938061 -626444 -961842 -410825 -73430 -454283 -220671 -363574 -15110 -989788 -987367 -776860 -436956 -165451 -125102 -293434 -868223 -867487 -621502 -66172 -183788 -786443 -665838 -463886 -175758 -623482 -848886
Output: -724230

Example 3:

Input: 797 -344593 -357483 -806904 -390755 -868024 -426367 -106046 -817394 -758750 -450528 -607135 -68122 -282388 -70114 -909732 -838747 -519649 -475160 -567249 -45198 -948871 -131997 -186056 -686874 -687946 -569116 -843878 -747766 -747348 -646589 -544680 -921698 -23704 -332482 -188835 -86785 -454500 -360224 -663364 -919532 -752359 -769923 -894105 -997878 -402887 -232266 -932647 -299129 -684774 -510782 -725556 -22348 -798106 -995686 -641253 -43969 -864067 -975620 -468117 -450821 -718435 -980658 -124687 -914503 -279409 -739656 -869955 -63956 -265375 -248622 -118995 -90948 -581110 -202412 -932070 -579979 -424075 -486732 -883662 -699537 -1843 -147673 -716150 -988306 -970990 -807178 -138886 -33968 -291668 -585522 -207163 -230401 -156653 -970037 -916800 -348485 -1568 -633962 -547193 -452752 -542343 -294912 -899278 -393476 -333955 -295040 -887996 -731852 -202799 -601332 -992379 -772948 -819456 -918636 -531021 -367792 -896786 -553479 -681162 -787813 -825259 -323493 -136147 -580674 -319740 -264088 -535711 -946237 -436694 -18865 -7758 -942395 -8374 -995313 -255006 -563119 -138182 -276144 -504818 -321074 -469775 -425530 -573841 -284092 -666599 -969042 -99640 -340790 -737571 -371706 -468660 -957266 -956055 -13819 -569853 -600480 -30082 -417572 -734295 -308338 -134545 -996454 -365049 -620734 -149955 -256701 -614884 -897264 -72095 -682377 -613345 -551745 -674002 -842711 -465404 -279191 -474452 -764339 -11310 -817649 -207986 -372727 -86042 -755350 -306841 -303061 -362764 -718777 -519610 -928271 -237805 -494713 -673987 -924377 -962791 -531628 -140394 -360465 -293660 -430840 -325866 -768992 -614351 -80838 -892974 -484995 -890692 -962779 -260206 -988860 -458360 -813336 -272104 -170958 -370857 -299376 -988796 -647453 -619577 -642638 -183328 -449314 -833032 -538406 -34359 -934808 -581449 -437218 -520926 -907319 -819133 -244470 -297344 -888584 -678931 -755736 -938695 -225379 -923095 -162432 -747940 -978932 -684708 -321303 -977333 -691739 -215025 -144909 -104024 -614619 -752605 -47156 -657596 -417973 -974214 -637846 -401691 -677129 -107505 -655869 -705307 -77862 -489730 -6596 -224340 -242228 -145923 -299850 -513056 -555208 -6830 -381108 -899338 -51402 -747914 -112693 526 -84792 -169264 -902999 -990383 -156956 -826292 -379582 -285273 -918440 -656465 -33213 -525338 -246481 -82327 -405359 -344455 -702436 -339091 -210398 -706678 -658718 -735298 -993729 -844570 -676458 -488683 -821639 -197642 -863203 -59501 -90533 -209309 -981016 -292017 -568987 -860302 -721906 -993757 -653818 -940852 -167944 -761285 -687406 -182472 -375375 -405045 -9389 -882111 -131541 -340696 -884894 -223795 -228149 -822721 -151666 -134150 -369221 -830718 -51697 -474554 -509382 -594616 -927145 -101279 -21168 -950417 -279209 -971578 -801974 -391575 -571473 -639477 -220867 -393507 -571008 -134245 -477688 -597268 -15834 -81103 -609913 -600810 -698811 -542824 -316528 -375859 -107149 -534340 -831012 -270133 -799362 -305520 -407850 -490023 -681154 -693497 -932677 -208879 -324653 -373060 -28628 -663912 -603499 -414721 -980546 -827502 -691491 -723501 -171979 -756900 -347446 -175378 -684166 -111590 -661619 -241109 -518364 -798803 -709879 -251376 -498795 -663370 -768670 -792848 -109231 -519716 -811227 -786144 -79068 -255424 -769231 -192672 -17756 -991465 -327643 -391481 -512568 -127748 -393808 -23534 -480469 -474110 -931882 -494995 -734421 -676314 -936825 -88676 -822926 -44473 -354245 -119955 -3502 -725513 -204769 -496475 -351879 -497752 -571172 -778733 -541813 -552315 -141615 -870995 -117784 -353637 -802129 -82594 -745940 -379495 -343191 -415045 -645194 -707143 -991114 -432010 -804056 -804649 -966469 -628500 -906464 -294790 -371996 -241904 -467177 -365707 -292497 -146023 -45683 -184499 -605971 -360031 -574862 -637591 -251035 -255565 -794446 -21907 -570167 -668270 -808641 -96246 -67379 -791331 -540144 -117435 -422411 -811162 -569375 -313398 -860923 -978847 -413959 -516536 -590305 -844557 -921858 -223342 -623900 -493189 -763077 -220536 -840478 -744458 -807856 -341944 -99732 -790403 -342616 -782196 -486213 -227886 -396881 -403258 -750174 -317861 -405124 -736751 -537989 -58682 -519691 -755048 -49591 -776472 -256686 -325391 -68239 -999623 -90525 -722705 -648070 -970379 -797269 -852805 -351602 -720300 -997506 -787056 -442859 -201066 -718625 -177919 -910290 -708078 -479316 -951667 -811267 -940010 -555505 -787104 -479593 -665581 -190686 -648343 -422202 -827985 -234449 -640003 -571490 -235898 -686240 -722062 -999331 -454485 -870622 -515991 -86601 -926610 -905492 -2874 -94464 -981132 -311270 -6038 -293454 -777979 -868365 -368050 -853431 -542381 -560322 -915378 -648537 -2455 -285165 -105470 -166793 -53634 -802523 -932400 -855798 -107871 -925237 -521146 -913441 -974805 -60006 -253489 -636826 -940372 -619813 -875815 -367606 -487417 -476687 -973377 -513524 -108582 -221100 -233378 -379452 -699916 -732697 -736014 -219924 -377646 -132107 -243375 -417906 -566945 -929504 -656777 -161787 -199196 -987354 -92590 -844440 -681399 -8332 -789445 -380419 -586806 -467140 -823420 -945264 -340999 -74613 -562607 -34089 -125503 -462188 -871672 -937908 -382679 -244518 -951645 -941157 -498059 -419628 -24588 -584078 -727746 -317465 -171012 -667642 -434566 -200726 -312887 -848166 -908300 -30413 -308240 -37998 -310067 -951523 -515679 -273359 -739964 -659155 -827442 -272367 -983657 -577764 -600768 -806005 -298733 -233056 -986846 -75719 -159705 -748119 -42819 -313148 -324840 -875726 -585071 -413608 -391284 -949950 -628054 -796977 -550323 -980881 -83119 -989916 -358675 -571956 -589102 -80007 -200231 -158605 -219805 -152014 -324737 -3639 -522217 -634603 -515300 -448312 -739923 -169206 -394557 -868580 -111523 -946941 -425369 -907501 -359504 -516728 -417799 -957063 -995569 -618298 -924946 -374065 -26160 -754625 -709535 -167923 -204147 -990640 -455322 -814354 -235936 -187110 -344884 -648978 -427103 -543551 -123640 -586592 -380910 -174787 -798524 -346875 -36426 -978111 -28514 -310243 -322727 -275051 -675046 -171383 -884294 -24079 -766905 -529395 -318910 -258484 -898405 -896368 -932423 -588148 -403211 -348598 -197654 -636361 -551189 -438710 -828699 -310798 -737103 -875552 -949059 -735810 -39123 -165762 -386709 -264071 -767199 -86672 -640944 -747464 -463025 -108996 -65753 -938712 -411313 -843540 -961371 -103818 -804188 -202189 -325922 -505646 -181339 -468803 -167405 -244608 -228044
Output: -1

Constraints:

1 <= n <= 970; -1000000 <= a[i] <= 1000; answers fit a signed 64-bit integer.

Loading...
Test Cases:No test cases
No test cases available.
Saffron stamps First Repeat - EASY Coding Problem | CodeTikki