CT24387

Clerk's lanterns Reckoning

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Before the gates of the canyon post of Redrock close for winter, Clerk must finish the lanterns ledger - one figure at a time. 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 <= 687; 0 <= a[i] <= 1000; answers fit a signed 64-bit integer.

Example 1:

Input: 281 820 138 63 862 370 456 901 555 720 282 606 983 242 16 740 850 298 40 224 488 819 476 616 427 999 997 874 646 62 881 693 788 321 779 470 331 82 949 40 940 786 718 596 848 997 156 477 311 441 466 764 559 683 437 828 798 713 469 443 207 319 237 397 31 923 152 487 970 678 302 979 352 57 286 60 543 326 462 807 648 59 370 327 231 597 930 667 949 457 109 466 593 425 889 119 283 932 362 247 810 22 547 150 480 96 447 917 616 866 90 874 307 401 92 161 927 162 641 156 35 856 407 634 676 769 580 660 658 471 593 270 13 684 610 601 617 75 285 709 432 753 371 759 316 174 872 163 713 39 492 790 552 11 412 945 604 299 243 278 432 222 979 302 263 248 465 360 367 391 471 562 518 655 130 328 868 71 676 358 765 897 995 381 829 722 585 161 86 830 193 536 830 220 216 377 560 200 607 445 1 664 279 380 807 794 129 610 368 344 75 608 594 274 987 810 299 781 660 742 832 219 490 75 534 68 592 542 644 466 596 457 212 971 695 698 25 654 909 95 1000 372 765 334 863 491 68 928 481 969 446 885 485 441 12 494 632 401 181 805 577 978 852 42 883 669 104 342 285 618 303 758 350 968 245 967 554 94 79 48 843 856
Output: 40

Example 2:

Input: 443 246 908 832 169 818 388 351 591 287 736 404 914 435 692 691 132 205 183 820 0 739 189 355 871 463 110 340 311 23 125 426 534 160 518 358 59 336 619 374 766 540 580 911 492 744 737 188 430 602 550 889 655 776 68 885 466 359 697 85 451 773 111 233 473 124 591 285 927 109 4 237 330 133 379 387 745 953 370 887 875 644 16 162 356 799 418 661 383 130 491 597 523 160 902 747 798 732 714 242 413 956 932 132 158 901 968 251 111 444 639 543 287 369 275 606 423 941 146 188 643 147 514 288 788 140 974 748 241 665 578 496 743 843 343 879 747 134 801 440 128 490 774 97 97 261 178 195 830 611 93 610 322 857 47 145 678 800 676 944 454 330 126 206 920 763 375 557 91 136 658 194 647 117 494 591 853 110 114 790 19 798 463 991 405 174 65 918 972 167 896 72 440 258 581 437 74 224 365 501 420 757 511 819 534 705 398 388 604 829 315 669 891 700 880 788 740 252 739 60 672 141 224 241 654 645 5 622 511 30 309 122 750 63 529 425 793 33 997 112 777 5 562 945 982 399 287 929 521 679 887 501 600 753 465 941 512 699 59 711 753 576 568 529 926 291 416 443 810 576 493 107 343 358 805 796 348 379 244 51 992 495 138 591 568 85 241 550 818 537 994 755 71 812 872 670 900 640 28 715 363 991 185 913 396 643 572 702 29 277 974 2 121 21 636 977 814 76 71 538 898 898 481 591 308 240 860 492 809 21 348 560 11 573 107 53 450 455 689 590 905 76 233 297 294 962 819 639 30 159 770 846 658 189 929 929 59 475 104 196 258 347 489 659 239 829 230 137 520 748 72 221 734 820 733 326 15 296 822 417 376 678 345 225 814 92 117 148 921 969 621 218 757 770 828 822 981 656 281 182 452 360 458 13 372 831 643 560 719 119 26 67 156 60 785 101 444 612 254 992 266 161 783 278 116 723 371 656 730 883 22 549 792 145 303 354 409 477 439 706 6 991 983 727
Output: 591

Example 3:

Input: 420 233 510 286 786 903 598 762 1 235 809 326 921 609 182 5 176 307 732 748 265 834 558 689 22 292 555 657 367 902 491 882 445 578 648 11 376 654 685 231 619 976 519 638 675 167 891 720 627 732 734 329 593 607 25 754 557 376 375 153 72 372 487 46 403 871 767 694 86 568 154 503 561 929 456 350 435 199 443 790 791 132 369 984 602 372 132 884 390 337 295 528 661 968 863 416 555 389 664 299 974 246 44 236 391 197 580 732 1 594 789 165 894 487 545 934 378 898 842 42 978 780 146 720 56 430 638 103 402 250 582 41 164 711 714 892 608 483 449 784 710 321 973 675 228 924 70 758 772 359 576 719 816 501 258 488 817 886 778 224 184 599 261 521 265 805 672 686 456 321 153 166 949 955 43 364 317 881 578 115 279 852 73 512 298 402 883 53 13 730 879 211 225 112 585 595 406 314 77 918 145 507 776 553 697 917 748 980 453 375 324 63 502 499 986 193 114 971 838 520 197 462 516 284 877 266 707 367 920 56 953 895 144 976 581 612 722 419 543 542 92 516 563 669 935 714 747 796 781 874 242 51 808 913 674 642 129 321 706 439 530 480 758 728 220 425 194 2 965 23 132 203 884 145 772 969 747 135 365 239 928 588 340 381 378 365 454 866 562 549 189 573 552 213 837 418 574 765 843 301 124 954 605 627 464 741 531 422 818 486 276 735 946 418 426 660 261 648 846 928 220 717 951 956 19 193 441 1000 225 525 266 13 731 916 740 730 240 22 10 690 364 896 888 586 300 438 617 36 22 284 589 940 1 390 897 599 627 586 973 82 201 269 81 282 541 91 344 71 68 605 74 578 91 375 566 467 66 226 22 356 404 417 781 932 825 21 811 177 215 690 534 197 415 810 112 933 47 642 957 576 998 45 90 142 379 720 275 575 934 461 21 700 121 817 556 150 765 131 442 961 493
Output: 732

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.