가장 많이 선택된 수
면접 대비시간 제한5초메모리 제한256 MB
각 테스트 케이스에서 가장 많이 등장한 숫자를 고르고 동점이면 더 작은 숫자를 출력합니다.
문제
연정이는 가장 좋아하는 수를 혼자 정하지 못해서, 주변 사람에게 1 이상 1000 이하의 수 중 하나씩을 쪽지에 적어 달라고 부탁했다.
쪽지가 잔뜩 쌓이자 연정이는 세어 볼 엄두를 내지 못했다. 연정이를 대신해 쪽지에 가장 많이 적힌 수를 골라 주자.
가장 많이 적힌 수가 둘 이상이면 그중 가장 작은 수를 고른다.
입력
첫째 줄에 테스트 개수 N이 주어진다. (1≤N≤100)
각 테스트는 쪽지 개수 V로 시작하고, 이어서 쪽지에 적힌 수 S가 V개 주어진다. (1≤V≤1000, 1≤S≤1000)
수는 공백이나 줄바꿈으로 구분된다.
출력
각 테스트마다 쪽지에 가장 많이 적힌 수를 한 줄에 하나씩 출력한다.
가장 많이 적힌 수가 둘 이상이면 그중 가장 작은 수를 출력한다.
예제2
예제 1
입력3 3 42 42 19 4 7 99 99 7 5 11 12 13 14 15
예상 출력42 7 11
예제 2
입력100 30 228 933 194 421 214 820 746 626 940 254 450 264 875 850 520 128 240 963 170 360 926 534 823 917 828 294 582 383 15 245 12 820 725 865 982 855 752 57 124 35 62 628 7 6 110 406 385 118 31 606 9 810 611 96 571 104 220 999 345 753 6 226 331 48 547 503 286 4 297 450 787 784 13 991 182 754 231 224 323 5 550 277 541 357 659 529 4 379 368 95 682 3 8 456 991 3 967 832 511 10 665 593 188 755 162 122 162 892 877 537 11 563 35 725 25 620 107 465 141 647 881 212 27 712 991 324 843 534 996 329 164 946 955 81 468 294 357 607 704 279 49 363 657 868 952 276 987 437 715 15 16 376 959 591 88 129 357 368 271 617 96 259 661 436 633 511 720 1 602 7 938 897 846 269 927 891 559 3 2 909 853 13 28 171 346 106 653 887 973 872 304 655 723 536 631 28 873 880 40 715 957 870 844 709 673 569 820 556 838 72 715 806 63 19 330 37 393 748 239 501 565 312 297 597 8 562 946 654 732 496 411 628 911 20 783 509 438 137 755 382 153 730 183 562 807 445 510 302 749 364 708 846 177 802 5 437 801 170 594 941 19 741 116 486 663 81 70 685 913 904 562 520 427 772 266 352 718 855 701 436 24 954 582 307 57 509 770 943 489 300 455 797 475 323 495 669 570 805 687 191 174 350 969 375 706 15 601 783 353 349 73 682 869 517 173 692 67 228 446 656 828 30 835 712 761 275 954 829 397 198 647 861 453 412 205 227 887 972 698 298 33 790 389 179 112 852 454 679 523 609 601 736 3 623 511 75 22 999 845 290 417 324 843 773 320 692 159 82 828 495 854 954 516 296 745 503 585 76 555 7 370 228 364 329 733 336 774 18 675 136 389 912 311 878 99 270 632 214 453 37 316 331 177 62 819 97 26 642 273 764 686 229 309 963 568 547 862 363 541 979 782 817 905 241 178 337 608 36 904 163 129 21 859 27 542 517 652 336 117 16 325 688 691 811 267 995 771 726 753 280 880 96 804 475 984 846 628 688 468 3 530 29 542 605 734 447 882 75 186 743 773 953 504 625 594 781 485 578 776 498 435 883 897 728 704 840 216 798 510 74 974 7 499 141 743 594 967 496 52 27 772 302 441 729 738 269 270 221 136 31 387 311 309 501 273 377 697 104 943 536 739 276 204 592 437 879 949 3 609 923 816 8 232 76 862 455 654 674 664 36 22 773 818 415 531 596 578 822 273 575 675 697 411 410 850 180 215 472 420 967 891 70 813 7 893 498 170 272 75 219 908 2 343 552 16 442 693 376 876 378 829 765 591 653 349 903 230 302 711 829 497 22 15 618 590 530 359 570 786 2 849 174 281 924 502 827 936 811 851 752 351 27 426 771 10 348 30 364 423 165 263 931 457 743 864 12 721 239 709 482 912 293 91 647 993 853 378 165 21 148 135 691 854 635 808 891 888 886 531 134 987 168 306 81 281 741 900 872 636 834 28 262 534 224 202 230 715 126 996 17 725 562 528 694 231 768 497 710 746 560 185 929 406 981 937 759 49 575 456 11 4 421 586 385 115 36 774 10 928 300 912 15 670 898 449 193 607 180 397 165 569 355 177 975 90 99 73 26 5 19 251 672 927 992 95 822 272 453 692 181 812 844 574 881 733 390 39 519 587 881 36 288 67 89 20 207 45 786 525 276 875 50 198 502 845 269 784 840 815 510 43 213 1 138 223 9 372 183 814 642 905 317 131 180 519 9 18 176 845 732 495 907 416 320 98 13 111 596 550 8 133 434 975 861 75 597 563 717 804 5 450 922 864 868 908 26 344 395 129 354 372 494 373 164 145 784 879 440 212 45 387 428 989 971 474 434 380 462 91 101 18 177 25 709 569 602 513 312 905 431 2 609 825 559 976 697 899 543 185 426 654 487 466 641 631 681 324 432 21 325 248 957 376 510 541 40 492 50 133 85 599 7 985 770 789 966 554 461 478 825 8 242 918 374 598 789 347 447 768 9 410 537 354 372 577 786 824 63 508 9 830 25 226 773 27 643 85 52 684 26 832 538 304 621 414 346 575 592 481 18 976 947 956 747 269 252 107 101 680 989 610 896 687 806 744 599 8 455 706 293 395 782 609 260 97 17 370 891 491 276 430 145 229 642 129 274 703 144 981 317 485 887 682 30 977 545 531 492 859 60 409 241 302 129 620 969 761 981 608 436 949 929 181 742 160 726 147 720 850 790 788 15 693 881 11 824 736 187 354 780 190 960 36 361 697 276 21 10 378 301 578 794 505 544 314 466 839 719 172 356 968 255 246 131 312 99 323 917 27 34 451 893 383 952 967 110 121 624 181 162 123 964 520 542 759 495 309 970 213 314 410 240 704 759 650 88 5 527 415 573 135 259 7 435 282 6 561 250 238 17 7 791 505 226 434 339 581 921 19 41 197 667 6 354 252 16 904 435 289 379 414 161 334 269 292 34 102 650 13 135 836 637 304 578 343 376 219 701 636 106 885 146 10 113 160 84 605 225 799 595 749 198 872 2 94 176 1 645 15 361 275 368 691 326 972 238 270 503 296 606 305 816 305 457 12 351 775 75 308 944 616 131 915 249 805 333 961 19 761 224 593 62 364 982 262 109 487 873 382 135 385 362 302 914 253 726 536 19 233 384 732 221 201 5 851 317 396 742 356 795 641 319 93 741 550 353 520 10 432 408 727 338 974 401 184 19 85 298 4 880 856 550 686 20 485 194 127 291 777 941 331 821 434 954 579 189 653 939 428 717 892 68 951 740 27 404 222 153 249 627 586 908 661 677 368 457 148 144 74 416 163 377 854 44 579 974 168 332 661 135 254 873 3 128 506 240 5 317 408 509 190 987 16 509 813 290 459 406 557 268 450 137 582 156 466 373 630 435 860 4 598 173 982 94 3 268 508 7 5 410 850 295 346 320 2 7 59 16 771 107 218 33 911 932 694 893 816 505 660 991 342 627 42 728 8 140 159 677 476 172 295 689 622 22 163 183 928 76 830 387 243 288 749 538 466 456 363 140 778 862 391 113 406 285 723 775 30 698 656 602 607 134 175 979 972 355 523 120 311 68 842 611 188 45 766 20 505 843 260 305 128 663 572 995 975 422 245 19 897 650 452 785 818 492 982 534 449 33 705 144 326 85 311 159 940 109 276 4 152 657 936 385 17 688 800 42 336 633 502 157 708 290 246 249 328 809 836 547 904 658 8 731 721 254 927 573 903 765 702 1 874 4 693 595 187 734
예상 출력15 7 31 96 48 297 5 95 8 511 162 25 15 88 602 269 2 28 715 411 137 170 70 57 67 33 75 76 228 37 21 688 74 52 31 609 36 70 75 343 829 2 30 91 81 17 4 73 881 1 131 18 8 450 18 2 7 242 63 25 18 97 129 15 36 10 759 135 6 226 6 106 84 94 645 305 75 62 5 19 550 68 661 128 190 137 94 7 295 7 33 140 76 20 33 152 42 254 874 187