結果

問題 No.183 たのしい排他的論理和(EASY)
ユーザー 明智重蔵明智重蔵
提出日時 2015-09-19 17:33:47
言語 C#(csc)
(csc 3.9.0)
結果
AC  
実行時間 2,381 ms / 5,000 ms
コード長 25,385 bytes
コンパイル時間 4,934 ms
コンパイル使用メモリ 106,460 KB
実行使用メモリ 28,796 KB
最終ジャッジ日時 2023-09-11 12:49:25
合計ジャッジ時間 21,268 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge14
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 67 ms
22,000 KB
testcase_01 AC 68 ms
24,064 KB
testcase_02 AC 71 ms
22,028 KB
testcase_03 AC 70 ms
22,064 KB
testcase_04 AC 68 ms
22,064 KB
testcase_05 AC 72 ms
22,168 KB
testcase_06 AC 68 ms
22,032 KB
testcase_07 AC 2,381 ms
26,808 KB
testcase_08 AC 1,869 ms
26,696 KB
testcase_09 AC 1,400 ms
26,692 KB
testcase_10 AC 1,593 ms
26,676 KB
testcase_11 AC 2,014 ms
26,940 KB
testcase_12 AC 72 ms
22,028 KB
testcase_13 AC 66 ms
22,080 KB
testcase_14 AC 76 ms
22,516 KB
testcase_15 AC 2,122 ms
28,796 KB
testcase_16 AC 70 ms
22,160 KB
testcase_17 AC 583 ms
26,412 KB
testcase_18 AC 2,109 ms
28,688 KB
testcase_19 AC 325 ms
24,256 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff # 

using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static string InputPattern = "Input4";

    static List<string> GetInputList()
    {
        var WillReturn = new List<string>();

        if (InputPattern == "Input1") {
            WillReturn.Add("2");
            WillReturn.Add("1 2");
            //4
            //0=0
            //1=0 XOR 1
            //2=0 XOR 2
            //3=0 XOR 1 XOR 2
            //の4種類の値を作ることができます。
        }
        else if (InputPattern == "Input2") {
            WillReturn.Add("6");
            WillReturn.Add("1 1 4 5 1 4");
            //4
            //6つ整数が与えられても4種類しか作れない場合もあります
        }
        else if (InputPattern == "Input3") {
            WillReturn.Add("4326");
            WillReturn.Add("7973 3482 7012 3719 7583 11645 10660 15623 8897 1770 11725 10175 9595 8 15946 4271 10473 11328 15884 12610 2112 8661 4038 10100 12487 11278 6849 3645 6499 16230 8990 2385 1400 6615 5704 4916 5645 5082 1330 5199 5562 8871 13698 13025 14735 5846 7023 1842 12128 5393 6293 9956 5964 9823 4245 5 4302 7830 10194 8491 165 7362 7204 3824 4473 5980 11603 11443 13176 8038 3265 3108 9307 12608 1240 4863 7184 16327 7946 829 42 9523 12650 12067 3807 15148 10432 5924 11854 12489 9242 10108 4739 14084 11374 4411 11230 609 15198 2442 3823 15509 5121 5052 15124 9818 9126 3995 8016 10362 13781 11640 3447 2509 6729 5069 12430 16231 8602 8780 10973 10707 4556 7505 2198 8746 8168 13326 8736 11889 10761 13879 7449 11957 14028 12136 13546 15136 1205 12379 4783 14919 10588 3543 1462 1109 7155 11845 4550 15256 10623 16064 5171 15931 3909 15815 10312 14272 986 6500 14207 4993 3298 15289 7866 6216 975 11290 16245 9919 55 15749 8351 1021 911 15398 932 13775 2971 13352 5689 14447 1608 3232 2312 5406 13012 12057 8829 15728 356 15110 13580 12393 11562 3626 5747 11037 7364 10485 7143 362 5424 1161 15673 8183 2255 6036 15294 2192 2318 5424 10097 12263 4713 438 494 16118 9152 3156 3490 3575 10652 7198 10072 16245 824 2147 7941 4954 10867 5545 10654 16122 4307 5336 12693 5644 8549 12838 3072 11058 3979 1664 5839 10304 13805 13210 3799 5165 3708 13495 3349 4493 7218 564 3541 5884 6840 11596 2382 7069 6041 1452 3736 11745 14598 13107 13232 6535 409 4630 1894 3558 12262 6805 14629 16313 7311 14944 5988 13884 3293 2600 3543 9215 10118 15452 8424 14645 3876 7755 9377 11871 8642 8007 2897 408 3052 986 3246 10439 14625 8739 16107 15273 12524 5706 1920 1304 13735 11049 14501 2474 8349 8377 5015 6089 16181 10693 8589 16095 5850 11010 1533 9302 6742 2144 2318 11341 3506 7028 13170 11555 3285 7348 2444 11552 1286 12008 1860 12049 9670 2819 7931 4360 15749 14480 3971 2367 703 12572 1589 16101 12496 5800 11758 15278 15930 3571 11260 1550 15483 10803 10099 1964 15447 10072 9769 1572 15440 273 6397 587 16174 11636 12723 11926 15337 8861 5467 619 12110 11673 2848 12510 4505 14156 14709 5768 4780 13776 10468 12581 16324 13902 11786 8569 10234 8182 15519 16193 13078 10721 6262 7567 15 1129 12732 2963 364 8898 7980 7575 12279 8917 8949 8209 2778 7198 2586 9873 11799 14007 14098 4041 4669 4783 15589 3049 2311 4739 15074 15102 6048 2116 3727 11715 15074 8309 14119 10018 9186 13086 12634 9889 14223 1672 15184 8718 2253 13821 16008 15865 15558 991 5640 10865 13751 14397 85 13221 5308 12111 2629 13187 5228 877 12287 3367 13210 12209 5658 1258 14589 9346 7596 12520 14867 10505 3352 2021 9061 11666 2202 9016 13056 9258 15758 5961 520 10668 15954 15704 184 4331 10456 4185 11875 1369 4244 680 1488 14975 5508 5979 14645 1863 95 7242 4586 7752 12994 1809 5691 1654 12827 3945 11003 6047 6644 9488 1583 11088 15366 3646 2432 3105 12732 10859 4032 9864 4895 9740 12581 9718 2495 6272 7295 915 7097 2681 3531 4320 2148 4026 302 13913 6219 2675 1306 12306 5902 7723 6631 1298 12226 13832 3906 3902 4299 13214 17 12375 11543 8771 7571 1062 735 4179 11975 2086 7892 4597 672 5566 12108 7456 8022 15661 5861 7296 9873 1996 7898 8653 7188 9685 1660 5464 1719 13163 10326 2165 14170 4608 14680 2319 6662 15526 10647 7609 13863 12831 4467 9570 6704 11258 10830 9456 15271 8869 7269 12519 11287 2183 4588 3271 14534 8960 14487 3533 6638 11176 7516 1088 12327 14607 14460 15796 8993 12032 14849 1724 5194 5598 10649 2704 4348 463 303 15472 6488 4701 5355 7726 5785 5352 4122 10036 8567 13688 14707 12489 2461 7853 682 9140 6081 10469 7595 2570 5773 9082 5222 4277 4688 104 4880 2605 12392 14707 14161 10737 11252 9870 2374 9526 10675 9322 13737 13972 7826 7548 8840 15925 8403 12321 2056 5215 3892 6584 5961 13017 15797 7269 10111 6955 14149 9408 2482 10578 7460 13541 5348 13887 1160 9871 1241 8847 383 13814 1743 6860 14013 817 7063 10031 5144 1285 4181 5528 13787 14683 13668 8226 8260 10146 11697 10196 1986 15948 6759 8252 10162 14043 7615 13389 10681 12676 12833 9930 15502 10372 10961 6862 13636 2987 7881 1800 16063 16328 11614 10507 13865 13611 10537 12824 8696 1842 8804 3282 5391 10831 8555 555 5820 14391 9324 13754 3089 3357 7585 5219 11969 1349 8509 5562 5343 6611 2884 1006 6255 5518 5142 15964 15161 11379 16100 14435 7177 13315 11452 3272 5161 10412 10431 15721 2371 16011 15498 7909 14485 9778 4517 12258 3841 3340 10080 7919 7432 6583 9098 9352 8717 2440 6511 4466 9449 10398 9792 10932 3112 1799 12040 15054 10879 10121 4872 6494 4646 13978 3763 5122 15361 7957 944 6025 14316 1840 799 5041 9514 8284 7730 57 1050 3744 239 16087 9120 13861 9580 3281 4121 13671 7161 11605 5763 10536 14178 8877 6027 5259 2663 781 13761 168 11677 4336 3771 10398 10886 8861 4331 10710 2982 4875 14199 8598 14815 6707 16260 13516 8797 14579 11078 891 16066 7881 5870 1692 1791 8220 2600 15061 9436 11392 8842 5319 10093 6718 7418 11890 12439 1516 2709 8439 16037 8890 11443 4071 15735 12826 4794 8407 6004 2705 2390 3902 7825 12471 2029 13582 3393 14504 6797 11049 7563 6531 3766 7613 3386 14336 4713 8091 4038 8728 11305 1473 11659 8164 9953 14836 9874 15447 6361 13111 5534 12044 12345 2221 13681 13102 12067 11797 9914 9543 12113 9992 12037 14551 11015 15649 5478 5507 204 10672 8818 9210 1374 7864 11372 1544 4266 844 15112 4403 14159 7556 10458 1030 4098 13105 9356 696 15721 3095 1436 2788 5320 7991 13794 8685 3299 12111 4067 2063 5618 2344 6343 11637 7713 13771 8132 608 50 9296 13851 4309 7726 558 3859 12848 11059 11849 13335 11325 15760 5232 10561 3776 10716 8628 8153 14391 1320 67 7100 5952 10446 6409 5883 13473 8065 4596 13879 10865 5293 4509 13108 15372 15869 6815 15072 6275 13528 9704 11366 1310 2263 1593 116 722 2678 5054 14235 7395 13401 14785 10860 15273 15425 12817 7795 8819 1284 5245 7248 15739 11447 5000 12814 4341 8785 10387 13144 1342 8083 9498 4597 8284 880 15028 2719 7581 3472 12069 4461 15572 16131 11651 3029 6463 3806 2486 7760 12559 9337 10448 9441 5056 10824 15102 1778 15638 6491 3221 8636 2431 4615 3439 7819 15443 6904 9609 15525 12316 7808 14043 5553 5930 1356 5562 1421 4199 9327 10765 6775 8743 6308 4745 14181 225 11982 2375 16117 6694 10645 2271 9907 7873 14054 6266 285 1796 9775 11428 13391 6512 9194 16347 12624 15116 4236 6095 16190 10103 10501 595 8614 6313 9179 1712 15524 5696 12122 6898 11891 9452 7382 4001 14090 1279 7779 8153 16068 8030 3602 10601 13035 325 14455 7167 11526 7373 12103 10655 15703 15877 4701 10287 12554 15012 5772 3688 2661 5111 11282 738 13214 5348 11139 2062 9932 10047 13478 15360 15699 1516 5174 15771 11043 1978 3038 4398 7907 8761 7932 13629 9246 437 14226 549 5492 11831 5677 10169 15329 168 4334 3244 11080 7979 12774 9091 15061 14470 1154 15052 12395 14012 14808 12023 10568 15720 2006 4569 16316 5215 9104 3130 15281 16242 6381 8220 6757 1539 14383 14043 15583 3896 10641 6001 747 3490 2769 10894 14680 9839 11144 10840 6621 11030 11740 12593 16376 4140 15314 14210 3648 8718 14178 10099 10084 14534 5786 8411 9436 4776 2488 8216 4772 2580 16096 12772 13842 12044 4591 7281 13083 6512 13220 4173 13364 3647 6497 10546 15174 4955 8021 10640 2012 14268 8858 726 15662 15455 3705 15270 179 8994 2127 9326 11623 5260 2006 6858 10581 11637 5693 10684 6626 2736 9035 10738 6628 9780 8382 8043 13497 1025 13398 2678 2005 7110 633 5234 3933 12262 11714 2660 16360 1849 11270 8761 444 2397 7524 15086 6192 1942 12799 10284 8091 11725 8305 12610 5768 13150 7005 1507 11002 15260 3062 3764 12471 4867 2611 14076 8439 4221 3780 13124 9001 13162 5670 9787 10614 5395 1449 12950 13623 4329 925 1071 3613 8598 1129 4395 14036 11936 2771 355 4081 168 16236 11095 10284 14218 87 15161 14529 13747 11212 7750 14184 7717 8379 2489 4395 5724 8952 15705 4428 5689 9130 14027 642 2918 11902 6156 15649 3108 49 14051 8205 3785 3289 15884 12019 10868 1024 8325 10026 12021 3119 8578 13193 9198 16314 11332 10657 14085 4068 14694 6869 4261 4849 5299 13935 3440 13164 11861 5508 1933 9163 3565 12565 8688 10370 13945 1519 10591 5516 6431 6398 13702 4061 7979 7836 3646 12226 8156 4262 8858 10575 1469 11105 7782 5892 345 11823 3939 1327 13907 8430 11362 13522 7467 2005 1544 15228 13770 14635 3538 13298 6482 15808 6094 9975 13593 184 15104 6066 14461 4528 5626 3406 1357 1011 4725 13621 15108 5834 1287 3760 14205 4306 8785 15120 1392 12162 5996 14945 1820 12532 4513 11103 6155 8846 3008 1545 15181 3183 1542 12503 7014 4373 9944 2591 8804 13273 10008 5445 3328 5758 6045 371 3082 5128 5119 188 12402 1375 501 12571 11748 10938 8472 11309 10068 12787 13287 799 5653 13383 14738 11510 1484 12090 3055 5798 6748 15043 16171 5440 2931 1755 3375 12175 13060 15966 15899 12089 3563 12114 558 13250 15800 15542 13880 7364 9759 12747 12243 5079 15377 5990 14341 7167 130 8651 13546 10321 10865 6986 9730 7668 4492 1698 14992 7727 8664 13984 15736 7080 5446 12536 11160 11025 15676 13092 7511 2008 3514 16235 2153 1749 14187 9699 13832 1362 4500 12372 16295 3385 16170 2751 11956 11682 1298 3966 5582 13924 15146 14434 11264 14754 5785 10508 13291 10448 15684 3960 10640 2729 11784 16344 2653 5030 8924 13213 15320 796 10018 16094 15528 5167 12665 15435 2685 8221 13231 119 6228 6861 15809 16033 15063 6361 11098 10069 7867 1408 13412 14893 4175 955 12159 4106 4448 5404 3277 2331 8601 13556 9489 2722 2645 2502 5067 15138 2126 14088 9660 10756 14640 15460 10937 7637 3712 2422 15455 7263 2081 11744 9620 4239 8225 9823 6270 9497 6878 14204 3554 4220 11816 6677 6960 3789 8163 11062 10103 4254 12164 12861 15422 14304 4068 3584 4345 9775 1227 15073 9233 14667 13456 8820 6814 201 15340 13877 5698 10447 5940 4534 9940 3835 1224 13073 12662 13163 14126 8441 10735 6837 5633 7538 11004 7761 7203 14246 9658 5239 3786 9320 2717 14785 2599 12793 14932 8729 13113 15379 12939 14600 10535 11574 16313 12833 10077 12472 1396 6503 7060 6734 11775 7168 7286 6574 4650 16202 5939 1984 860 313 8357 928 7161 8992 7410 14341 10497 1181 4820 7252 14690 3764 3599 6594 5862 14912 10805 15287 15516 12569 5708 3745 7266 3343 7328 1178 9985 8153 13941 11955 13193 3280 11806 10376 5694 819 14096 7624 5729 11963 7763 2916 4336 2789 8135 11594 2547 14599 13964 13558 11288 7458 6371 6558 13997 2906 1927 8389 5659 3214 7506 6698 11699 10023 1346 10549 7158 4269 7581 11372 13968 3199 4780 3445 1368 2641 7483 7019 779 13440 88 7567 11852 8025 12247 7547 8482 11336 1299 14792 15091 10025 13071 6326 15113 1449 16195 7994 151 9454 4008 10551 5396 14054 11609 12681 10959 368 7670 4468 14103 7755 177 4206 9993 11044 12514 3765 4645 10937 9653 4939 9355 14519 8995 13391 11658 2319 5211 6979 14292 11043 13107 1821 7172 3390 16067 7918 12153 9109 11833 8887 6836 1273 10919 7440 6804 13495 1209 6568 7599 15353 11307 14459 9046 7499 12411 673 11171 43 9335 10107 8174 8365 5783 6409 14973 9934 1364 16201 6142 13880 14535 11380 8077 7714 13306 13499 13036 4465 8711 15030 8983 13949 5163 9296 13435 14868 10626 11273 11856 15489 6990 12170 10758 7128 3641 2874 4962 7936 4341 10941 11006 12785 9132 11817 1383 12062 1770 3715 3083 14956 7234 12776 13248 12502 9330 12983 14519 8616 5964 12096 3798 13048 3884 15274 4894 63 68 13626 4076 5219 7861 13957 1179 6640 10880 15780 11055 2471 5169 15117 3593 418 2469 908 3278 2808 13578 2027 12930 16378 11379 6011 697 1862 5612 13641 8653 10084 488 4620 8253 5981 12683 13717 12972 1968 3878 13918 9819 4505 12539 128 5190 16018 3183 8878 9061 1895 7073 5164 2691 2245 5091 1122 15023 840 12050 1888 907 675 11413 3093 1996 10804 257 13809 602 16078 1744 11150 12139 11912 9346 9882 14904 11320 4224 15452 8634 10454 9199 6486 8749 5623 6548 5956 15900 11331 13335 15356 9336 899 6019 8190 2705 2126 14008 8082 850 8667 4759 6303 9880 13241 6142 8360 14921 718 6859 16384 8261 7592 8643 8107 9203 7413 3011 10564 12147 5897 13628 12489 8941 12353 4212 7611 2101 570 6260 11367 11195 11993 10823 2339 3324 13466 12959 1294 3700 3205 15251 10756 9210 5182 3109 14540 14436 14334 12543 4346 4049 13617 3460 3739 16319 10551 7910 11930 2923 2140 1916 3027 1302 5213 3214 7987 2997 9614 9486 5340 15629 11454 4979 7587 8807 517 11058 4174 9616 10761 451 4112 6486 6187 8353 16365 3591 1579 8135 500 3275 15110 976 14820 14310 11198 9248 10213 10371 8619 1404 13835 6094 8084 11750 5569 9160 10545 5232 2661 3783 11724 11419 13296 9430 2956 6084 2707 7623 9943 14913 8011 2606 3238 294 563 9255 16088 3514 3165 8101 10791 16285 623 11880 9901 12295 16305 1924 7646 16156 1187 11060 849 3261 8556 11465 62 2038 12868 13784 10949 16364 4262 11285 1038 13457 5105 705 2582 14020 9240 14426 12399 10219 13373 1612 7539 2565 5135 12379 6201 2922 1136 8329 15819 5716 5432 7032 14766 4893 4239 5995 5673 12161 12089 5147 11502 12631 3464 11524 3423 14198 14933 10230 12512 8539 12571 1046 431 4762 10590 8874 4032 2458 11720 11636 655 5551 8223 7309 11045 3193 5387 14795 2261 8454 9996 9079 8017 15772 12771 15610 8631 6779 15031 4957 16247 13913 8328 15050 15033 9116 5764 9930 7628 1957 11260 5186 7804 13940 11402 4 15924 4848 12062 8283 1119 7728 2771 7796 5362 9449 5754 4701 2900 812 6477 2404 9592 7419 14731 5474 12 7632 1410 15357 9991 8700 2273 7900 6789 10650 5618 6616 1852 14168 13303 967 5947 15059 972 1181 13080 14844 6949 11871 12802 14006 8873 9092 6567 4799 12760 8673 14649 16097 11478 10954 9428 1748 16244 3136 8751 7564 7631 5619 15130 7458 2269 2113 1411 10828 4596 6334 588 8097 7445 945 6186 9544 15089 2561 1629 10791 14747 11197 6305 724 5523 14835 4849 10529 7574 6241 8807 11911 14913 1626 4342 3778 260 9608 6825 6442 2563 10786 13586 3962 12425 6815 714 1395 1229 1168 6574 13754 3821 8006 15838 9126 233 11835 4574 13518 16067 8460 10996 1139 7976 11662 10182 229 1554 6904 10102 2251 761 3238 4384 6842 16190 3029 11452 16192 9137 4667 9606 7161 16076 13751 3752 13707 3174 2563 12258 8177 9648 15082 1866 13095 15171 5484 13312 1385 14193 11666 8602 11722 3082 3311 1607 15564 11925 10295 6508 9735 10097 9829 6000 7501 8842 9978 14992 1132 7579 3230 6207 15496 6118 12603 13115 3255 8806 9282 7376 6122 2008 5353 7395 13948 1154 15069 13743 6018 9064 15016 6480 10815 13792 13145 3954 11881 1544 8704 14706 4318 4759 9653 10309 4413 9681 1947 5765 14695 9669 14037 835 8298 2912 3314 4686 3304 9723 2142 13214 14972 13463 8121 4384 12471 6933 3901 9078 14760 6276 3959 5644 15037 5317 6114 2024 4616 13906 5002 5190 4342 10577 11694 8840 15137 2422 8390 15118 12274 13191 10982 1407 5201 3136 1516 16065 7200 8610 13872 5172 14657 8440 12480 10751 2027 11005 5579 4990 7388 5994 5748 16079 8910 1508 8339 8015 6849 16072 8430 5962 4632 15884 7390 11655 7323 5287 4240 11778 4322 4085 10123 2771 1980 2974 12937 4149 14825 7736 2866 8253 1860 1151 9193 578 13923 12645 9712 4758 8454 5706 13435 3702 1358 1708 5897 11210 6853 2350 15938 4879 3517 3318 3159 14964 8628 5978 13588 6337 478 3077 15049 15533 7073 462 13067 7492 12141 9059 10036 15895 600 3742 15646 832 14495 3429 7648 12458 12931 11379 16241 10999 15110 5407 11769 7767 12702 2315 977 82 6825 14702 10155 3044 5309 13164 3454 9826 11278 13541 7125 14795 2678 6311 16173 12218 7064 11226 803 1711 15940 8328 11675 2899 13334 4462 5058 8237 11476 3928 4759 5771 4474 11460 5943 6346 2539 4893 14140 15571 15798 3856 6370 8127 13345 7096 10242 5277 15682 245 5314 4478 15284 9478 14860 1911 9852 16091 8401 14969 2267 630 9263 260 16189 4145 3599 14369 5781 8795 6301 10746 10620 16221 16284 1798 5980 11091 10421 1728 15492 4407 6305 4206 4643 13421 931 5467 6944 13625 1041 10686 4827 12216 10092 719 12963 6723 11698 3916 19 9800 4403 10051 3391 3860 364 2845 6661 3119 11486 7232 6332 6923 7996 9946 10872 13668 9385 5460 8929 6412 4076 13938 1458 3793 12812 15608 4607 5228 985 1914 14401 9647 14311 11382 12940 7552 6994 5938 5561 12159 841 3939 9906 9937 6355 3186 7128 5320 103 2637 14430 2383 6591 5529 5829 364 9961 10955 3869 8269 3008 13903 2543 13529 2570 7232 5112 14232 6992 2381 9411 4268 14112 8256 6455 7173 6122 1826 8453 2528 9417 3561 14627 2756 14019 493 4201 7895 119 13191 167 13505 3532 9848 6991 2575 5942 9790 3616 11630 15129 13316 8158 390 5234 5006 14145 7519 15753 2253 4639 1086 9781 15971 15608 2496 12508 7240 13085 7120 4354 6166 9465 11288 9335 7853 6086 12038 10153 13493 16280 3521 2857 8006 10642 526 7096 4931 9108 8274 8439 8113 4903 11773 3361 13878 13969 14545 2267 1071 14241 6074 3754 6893 2241 13467 13419 16348 14731 4447 1783 10507 232 5342 7259 9553 4685 13669 8261 16036 1053 8005 11398 8614 9992 796 9581 1075 2314 3985 3724 11924 11170 11351 4575 15885 7311 1633 4270 2550 1571 2691 695 2854 10530 2569 3208 12516 10505 13588 5338 15587 10366 10808 12048 14040 13790 3483 11079 7299 14276 1975 5485 777 6489 8157 13401 10966 10800 14132 5094 15843 12052 5141 1901 10387 439 11477 4049 12179 15228 11874 7454 15704 2823 10590 1346 7560 10409 12596 9509 7696 11974 11787 6410 13653 5618 13986 10544 3162 1961 10943 8981 3438 3888 13102 8032 2070 13443 2221 7422 1270 12239 11730 5933 12343 1479 16201 11106 2156 3722 3048 4868 4211 2804 8058 13466 7525 2536 4028 6871 8808 10406 8895 2797 16172 3209 9569 15533 6095 4247 14413 3339 5461 11746 13123 12395 8150 2306 7917 6835 165 13838 8312 16155 7661 5094 6384 13551 14495 14780 15539 10766 1973 11517 13136 16143 5466 9304 3347 2051 3357 11443 7328 9759 12712 7537 11182 7758 7524 12108 2553 5627 9025 6582 1174 3624 13384 4639 1873 1802 2488 3924 1730 2589 2046 13015 16108 1098 10535 11507 10399 8292 7728 13230 12280 3590 5933 3404 7515 12581 3423 6530 2309 10334 2120 6926 15111 6958 2028 339 7517 4324 13504 3207 12116 6034 3887 10323 3874 9542 3984 16158 9641 6275 14123 10164 10918 11336 11260 9662 5091 5854 243 2972 4062 12694 14536 10989 7602 11719 969 5718 13768 8693 1130 62 6737 11277 9122 15936 14687 13263 15827 14107 10650 11468 12271 15386 5923 6175 9115 758 6286 12035 8385 6393 9630 8738 4358 5250 2586 16224 6105 14591 10354 8112 9238 12526 1237 1433 6701 7387 3919 16257 13258 9765 2801 1373 7120 13720 12026 8743 12177 1245 8220 15052 5933 1209 13207 12843 11122 4899 1125 7570 4211 6171 13688 1148 11835 2109 7708 3540 5816 2280 9031 9957 2736 14502 10473 10975 6835 16357 7928 1485 6085 4518 5750 8988 11511 14394 2064 10206 1640 10837 11908 16139 626 15793 12207 2860 366 14493 16205 11956 14278 14022 12977 13634 6655 4340 13863 6037 4402 4853 2715 10197 9087 3579 5407 9819 1224 14388 2763 12653 8537 11765 15563 16001 4982 6532 2116 10458 2514 5197 613 1116 10407 7419 7422 6162 13645 7048 1477 2234 4281 8067 9173 16184 10426 14620 12778 9304 6168 9053 15719 13372 1696 9266 1685 11479 9001 5802 12648 12997 5606 6090 4625 13383 12199 12294 5904 5901 12616 8959 3755 2673 10390 7498 4993 8181 3147 9202 8816 883 9873 6380 1437 958 4401 2503 10235 8813 8994 598 12484 1629 14585 8543 1245 11900 4337 14247 7422 6468 5645 2440 10985 11224 7015 860 5002 4718 8462 5606 15410 8962 8921 8969 4627 9669 11969 7819 4507 15859 837 14140 922 9833 5048 9725 16216 6739 803 8650 7514 4222 8350 11766 4853 10108 3513 9580 7332 13455 9885 9278 4048 16055 15939 13823 293 7060 286 9304 16261 12278 4321 121 370 63 780 11624 3239 16045 9722 8511 5980 1581 15236 11680 13558 14833 447 15200 12710 16148 1719 5397 14173 14993 1348 16295 5673 128 5331 1970 7140 14211 9710 15026 13021 6416 10376 626 876 3093 12202 5506 9924 3093 15728 6932 11192 12376 3456 1350 13335 7286 16269 9627 1376 6243 15578 14219 6755 6172 4512 14344 3161 2388 597 9615 9843 2881 5443 2913 5598 14386 8133 836 10544 4676 2545 6776 15052 14618 7466 7731 9028 5310 11790 12361 9205 12639 12648 14089 10718 759 14859 14509 1479 7966 8560 4996 2240 8998 15725 12158 8272 12643 11228 8593 11429 2027 8552 6086 12620 6030 16371 5968 6668 5375 7544 14035 6370 15856 13009 5899 9035 5207 7242 7450 13920 14937 8350 8387 8576 14638 4983 4054 8154 4907 745 2857 2273 5313 14223 11228 12459 2033 10146 7551 9739 14632 4578 16101 10535 16199 11482 4830 3082 5078 3568 744 1742 8776 125 6256 13551 9950 6289 2199 11636 7359 3719 3916 14146 15177 9039 6837 11166 12071 11918 4094 9851 8442 11841 1095 13544 3944 16205 6405 13640 13463 16310 8827 2084 11451 14646 5792 13907 2262 13799 749 3361 11978 2843 4431 15360 4874 4846 1119 10535 12304 5871 11215 8020 13753 13867 9931 14476 13587 13379 4153 8969 9577 10189 8692 7307 15195 14028 15072 14325 12527 7253 12490 12476 7834 2983 1432 11765 4415 12878 5153 6968 10602 3722 15249 1095 6382 5195 1786 5735 7981 9044 8720 15485 7678 1676 277 11536 12514 15202 9897 6747 5443 11850 9039 3660 6020 11187 12690 13582 5759 16364 3632 11354 3234 7336 11648 9880 13082 7599 11961 2998 10763 11768 12274 14137 15004 8162 25 15304 10558 3088 2319 618 15197 3688 3448 7986 16219 11623 1071 1008 16208 11634 15730 10262 14867 11057 5605 2232 2569 9820 1506 13206 4298 9622 14510 15839 12044 10019 14455 13890 13219 12714 10972 5674 10455 10492 12001 15661 5262 181 3068 7377 10739 5945 14152 4235 899 12551 11514 4566 4719 12543 10534 8766 5841 974 12194 13529 8695 15664 10147 2110 16021 3952 4849 39 10157 5371 2142 7253 1943 12190 10950 10967 10160 14866 9125 9592 13749 6968 14483 11170 11354 9756 5627 7809 272 2652 4474 947 15787 7277 11137 5926 2340 4236 10341 14079 15905 1517 8781 15468 13070 6859 543 5771 5908 14971 10042 8823 4656 12273 3992 745 4368 15882 13203 2722 14086 6116 13952 15700 13395 10212 15348 2413 286 8204 7450 8698 5189 356 12286 3257 16350 2094 4128 14787 5817 3195 14040 11719 8577 8748 8052 7740 3251 14467 12039 11187 6763 5369 5783 14121 15785 9630 4563 6591 11792 11480 7741 6953 10216 6551 11661 13051 11437 1581 12798 3654 3910 1418 13789 14863 6485 16303 977 15989 6610 5841 2821 10567 4585 9981 5605 700 7512 254 4024 735 15517 2451 7987 5288 10533 2566 14480 11047 8499 4621 4416 10315 6230 240 11666 10926 11588 6877 6817 14872 8367 10762 3646 5410 2260 502 2318 14803 13461 13680 14562 248 15968 19 16369 11862 6700 12471 9819 15169 1550 3890 14947 14621 11716 253 5430 2950 5542 3627 3811 1693 9893 14644 4282 9921 13532 12399 12624 13647 1599 8262 10214 12444 3964 3831 3436 13276 8081 5241 8843 7477 7335 8625 2805 2358 3398 1059 2763 11249 5934 11418 8090 7036 9080 4418 2714 12409 523 8803 16249 10740 12976 7642 16141 15205 11099 12622 11978 15438 7279 12293 9651 8244 14008 12948 752 2348 7805 7425 14871 8179 1018 6415 3662 8042 15558 3349 14540 11671 15215 2700 473 10128 7662 3658 5822 10045 8555 1020 12921 11576 5345 16342 15781 10194 2103 14351 6953 13774 12380 3990 12838 8595 2556 14837 277 4613 1757 15554 3160 751 8601 1853 1479 11078 16298 12130 5621 6952 2917 12391 3604 4514 5161 11979 10632 8719 3626 5777 12576 7567 290 6335 2084 7129 9381 3690 1187 1242 13964 9148 2892 15023 14661 10905 13613 6715 10283 3868 1748 12429 9419 14270 5731 6872 6188 7281 5096 11204 10854 14921 275 2244 1860 3786 8880 13581 9878 8016 847 12760 4104 1165 9561 8541 15905 14055 12812 4887 13261 3942 4673 5622 3894 13572 10988 666 7081 15409 6355 8297 6031 15355 414 7809 6288 5487 5865 10592 6577 1375 1763 13116 14497 7867 12920 11132 9676 951 10616 1621 10896 11360 15338 12341 6829 14872 8494 15614 4587 10663 13995 7728 11312 7441 12254 10918 14923 2355 12713 6057 10881 6683 12190 6234 9866 10250 13100 14295 6144 13329 7702 9494 13883 6973 1982 4057 11051 1459 4044 382 4777 10566 6014 11005 9128 6175 14647 1110 7458 3913 8461 10249 12165 3678 9869 8427 7318 7795 9630 13763 14990 7954 1146 12026 14547 4158 2336 496 1212 11333 1149");
        }
        else {
            string wkStr;
            while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr);
        }
        return WillReturn;
    }

    static void Main()
    {
        List<string> InputList = GetInputList();

        //下記の証明により
        //0 XOR 0 XOR 0 = 0
        //0 XOR 1 XOR 1 = 0
        //1 XOR 0 XOR 0 = 1
        //1 XOR 1 XOR 1 = 1
        //よって、
        //A XOR B XOR B = A なので、
        //重複した値は、Distinctしておく
        int[] AArr = InputList[1].Split(' ').Select(X => int.Parse(X)).Distinct().ToArray();

        //作成可否[整数]なDP表
        var PrevDP = new System.Collections.BitArray(16384 * 2 + 1);
        PrevDP[0] = true;

        foreach (int EachA in AArr) {
            var CurrDP = new System.Collections.BitArray(PrevDP);
            for (int I = 0; I <= PrevDP.Count - 1; I++) {
                if (PrevDP[I] == false) continue;
                int wkInd = EachA ^ I;
                CurrDP[wkInd] = true;
            }
            PrevDP = CurrDP;
        }

        int Answer = 0;
        foreach (bool EachBool in PrevDP) {
            if (EachBool) Answer++;
        }
        Console.WriteLine(Answer);
    }
}
//下記の証明により
//0 XOR (0 XOR 0) = 0 XOR 0 XOR 0
//0 XOR (1 XOR 1) = 0 XOR 1 XOR 1
//1 XOR (0 XOR 0) = 1 XOR 0 XOR 0
//1 XOR (1 XOR 1) = 1 XOR 1 XOR 1
//XORの結合法則が成り立つので、演算順序を考えずにDP
0