テストケース 42 - 詳細情報

状態 : 不正解

入力

1000
863
1 80 41 60 20 86 40 86 86 11 72 89 64 49 82 44 66 83 18 44 19 92 91 94 89 39 70 19 77 86 59 27 84 82 7 83 7 46 90 45 97 94 18 62 92 8 32 44 6 95 99 96 34 61 36 77 84 33 60 41 7 56 40 94 81 16 100 66 51 61 40 92 3 5 7 95 29 54 27 21 98 21 53 68 26 92 83 10 13 4 69 12 27 40 34 49 17 92 35 41 46 14 49 90 53 70 8 13 22 36 43 36 95 49 58 44 71 47 98 66 41 64 16 46 60 2 28 46 19 63 69 61 64 61 16 14 7 59 97 13 3 15 79 68 59 6 24 68 53 92 79 58 91 35 68 70 48 92 45 48 16 82 73 82 86 96 69 88 79 8 43 70 52 80 11 92 23 91 53 33 11 29 21 17 76 30 33 10 47 66 73 76 32 29 34 66 35 38 65 56 57 30 52 99 52 99 5 44 73 33 8 83 27 63 7 39 80 60 26 31 27 80 75 64 10 16 98 96 57 60 54 4 72 55 100 88 91 55 31 82 33 81 84 61 51 25 94 54 48 55 75 15 15 73 37 48 72 65 79 38 88 70 3 55 64 97 98 20 22 77 7 66 37 53 66 85 36 58 78 53 55 71 3 15 89 68 54 99 6 53 38 96 35 21 29 1 12 31 75 28 77 31 52 67 100 29 5 100 7 73 81 35 2 47 5 56 10 14 72 99 69 92 13 25 58 64 95 88 26 3 48 78 21 89 26 93 61 89 92 39 64 96 43 74 14 80 12 59 87 24 73 67 12 84 74 48 85 95 99 67 87 33 89 62 3 56 40 65 53 78 86 23 23 89 54 59 76 78 77 29 53 80 17 6 81 4 71 39 22 40 40 52 81 7 73 92 78 51 6 60 89 50 49 66 59 35 81 69 34 24 82 14 94 92 8 12 52 8 51 89 91 99 47 22 1 44 89 10 74 37 31 92 78 86 61 36 30 71 83 43 26 27 13 22 88 60 52 40 7 88 3 48 87 13 66 48 89 72 74 19 83 50 54 100 1 80 60 3 77 2 5 84 71 26 71 90 4 26 62 93 76 52 52 82 98 50 39 50 85 35 96 30 40 22 15 28 40 3 14 1 37 76 88 5 39 80 78 22 62 80 97 89 25 9 33 36 18 70 33 17 91 58 10 16 46 19 12 36 10 50 15 38 34 1 48 15 26 83 63 57 45 30 29 92 46 57 73 44 21 96 43 71 43 4 7 18 1 13 19 64 2 99 20 82 33 21 25 83 40 38 34 17 67 79 56 39 40 25 36 58 91 62 76 1 67 8 51 12 79 54 90 89 18 31 5 58 6 18 49 90 35 77 15 3 93 91 61 80 4 28 78 56 58 42 95 76 52 91 66 56 21 33 55 66 32 16 38 5 12 50 8 75 73 96 32 54 97 72 67 45 17 16 97 19 79 2 7 69 60 34 69 16 33 9 64 4 67 41 16 9 12 99 86 99 53 35 51 5 85 74 66 28 69 65 24 85 13 19 87 69 24 66 11 15 7 42 98 67 20 45 51 19 11 74 32 96 79 89 5 100 60 29 35 18 12 40 46 35 100 94 29 6 53 89 87 61 20 27 66 52 55 44 54 18 98 62 91 71 75 45 59 13 67 5 75 53 96 70 11 47 57 68 32 86 32 46 25 2 18 32 92 86 59 85 30 33 2 27 76 68 24 89 40 4 20 87 2 59 86 63 31 78 85 87 25 25 56 26 85 48 54 92 86 11 75 68 59 14 100 6 61 4 41 83 41 21 77 92 59 59 87 38 43 67 66 63 26 64 93 38 61 20 61 61 88 89 61 74 28 46 1 72 55 92 18 69 94 93 34 99 13 50 100 89 96 53 22 58 58 63 61 43 1 75 93 90 16 22 90 5 29 1 13 9 25 17 2 79 14 14 63 88
13 2 3 64 52 48 5 82 99 48 89 75 36 42 32 100 1 22 74 76 83 47 66 28 14 43 81 51 45 76 65 51 58 22 83 98 12 61 88 75 98 19 4 39 100 80 52 35 44 3 32 42 4 49 16 23 1 28 26 36 97 94 82 5 89 29 79 26 86 15 44 60 70 47 52 1 37 46 87 50 52 40 25 86 36 97 31 46 92 82 9 62 60 87 34 19 84 7 20 54 34 62 37 90 46 44 45 56 40 23 3 58 20 54 25 20 86 4 68 60 51 16 49 56 77 21 11 67 40 59 85 27 61 51 32 33 86 97 4 85 47 21 16 18 93 3 53 65 32 63 75 63 91 91 64 63 93 16 100 98 84 9 82 35 34 47 14 32 38 94 20 11 87 30 31 81 55 58 93 12 28 84 13 37 58 48 89 24 82 22 54 51 36 84 8 53 75 72 53 5 16 52 95 79 3 94 60 8 63 30 51 32 41 93 11 36 84 33 95 76 84 5 92 86 10 50 39 22 2 59 16 41 97 42 49 61 88 61 69 66 91 86 36 50 81 81 44 97 85 64 69 98 74 47 2 42 19 61 79 84 49 44 12 19 32 67 15 67 74 68 63 47 55 67 6 70 57 44 47 58 17 5 66 80 67 42 60 77 62 78 45 28 1 55 95 92 52 52 4 3 58 47 91 21 23 85 21 16 52 84 36 72 35 20 30 96 34 15 50 7 10 78 83 45 37 63 26 55 22 71 32 51 81 87 56 33 7 59 42 58 24 54 66 6 66 83 87 86 72 79 100 75 8 87 64 89 52 53 43 95 72 50 20 81 49 100 63 61 56 92 22 4 88 56 11 76 25 77 31 60 67 62 59 84 34 76 26 91 12 21 24 58 46 96 9 52 64 95 35 53 54 22 84 45 9 53 64 2 3 90 82 40 54 57 95 25 20 29 22 18 41 35 68 57 94 5 75 26 79 20 99 16 37 28 26 44 59 25 56 6 4 27 12 39 78 52 73 26 59 27 79 7 2 91 81 19 85 31 31 58 75 21 92 36 82 34 81 24 84 14 35 98 35 33 91 36 97 81 50 42 23 14 70 39 29 89 48 80 67 3 75 30 14 60 81 90 2 49 3 81 25 75 10 4 6 64 27 93 84 29 46 46 13 91 48 85 22 53 29 92 90 97 83 75 38 17 51 1 40 57 84 28 13 55 49 84 78 1 28 49 21 54 75 21 68 47 89 67 20 2 68 22 79 37 35 23 14 39 78 98 10 71 21 2 35 51 7 90 37 92 70 90 19 15 31 22 62 28 79 94 37 82 6 29 66 22 13 65 90 92 64 70 61 35 6 31 11 73 82 55 86 20 25 41 62 12 30 66 46 17 12 65 99 43 67 32 26 69 19 27 5 41 7 64 7 25 44 85 73 78 48 54 11 71 5 40 92 87 67 33 99 74 76 51 65 46 95 98 91 51 90 46 23 3 3 79 13 76 4 66 70 32 68 96 72 9 82 96 89 64 90 31 74 71 66 100 43 21 31 43 33 29 41 48 85 4 7 82 55 53 80 30 32 83 87 72 95 3 61 44 49 59 70 73 33 98 66 87 21 68 92 82 39 34 29 73 41 73 100 70 21 71 81 98 73 48 80 97 12 44 24 63 93 51 91 36 47 75 68 19 67 55 30 95 35 52 81 35 23 99 4 63 61 40 1 72 29 47 48 14 80 9 19 26 62 28 9 1 4 26 82 19 76 19 6 2 83 78 80 40 70 59 40 30 45 31 50 56 9 52 14 26 100 58 66 15 75 42 3 63 75 62 75 7 20 14 9 36 19 14 22 26 40 81 20 87 90 47 10 16 9 45 30 3 91 12 51 88 76 76 83 23 44 95 58 86 41 80 21 91 95 24 66 100 9 39 29 78 99 30 34 69 11 20 22 10 13 52 77 23 17 55
43 94 71 93 39 22 5 57 15 78 9 3 100 70 99 67 11 1 78 35 33 62 74 20 45 13 56 50 78 91 82 29 82 35 60 6 88 39 53 1 64 88 67 59 33 4 9 7 5 44 17 5 73 96 39 50 66 14 93 85 37 11 78 76 13 44 70 38 80 1 37 13 41 85 57 64 80 80 18 61 73 99 54 36 73 50 1 67 37 33 32 7 13 7 75 65 85 28 44 57 38 9 61 99 2 60 50 41 78 11 76 88 2 58 83 1 99 47 21 28 91 16 95 86 93 44 4 33 68 96 58 27 76 82 51 63 52 64 54 84 16 48 34 30 90 34 94 31 14 90 84 11 68 68 85 19 17 83 19 84 4 64 91 27 12 62 72 62 73 7 4 16 32 88 88 28 82 4 5 90 67 50 85 63 23 75 67 8 46 95 78 70 4 36 100 46 11 56 59 88 2 36 13 16 95 56 12 24 39 35 91 12 69 33 73 100 49 78 56 68 26 96 35 94 26 51 6 26 21 66 72 72 62 98 62 15 81 44 88 54 67 9 65 52 56 77 40 99 6 54 36 71 7 16 4 21 82 80 84 70 63 67 9 5 96 39 9 37 32 72 3 15 70 82 77 100 84 27 59 39 49 8 23 66 39 31 25 94 30 99 85 83 9 67 22 10 20 59 31 77 50 20 73 73 5 81 33 33 80 69 30 25 27 22 32 50 26 56 29 5 27 96 42 66 53 62 61 69 48 34 40 69 15 64 86 8 14 26 24 13 11 35 92 32 30 65 50 64 68 21 11 18 85 37 50 6 46 23 25 56 82 69 18 7 72 75 66 2 94 57 77 57 37 13 6 4 49 61 99 99 20 68 93 41 41 13 7 99 57 40 14 8 16 47 19 99 62 56 88 75 74 4 8 91 8 27 92 30 62 54 78 61 11 34 76 65 88 76 17 6 81 94 49 54 28 4 48 69 70 52 35 91 86 50 3 36 8 44 94 16 58 53 49 27 35 46 89 92 42 17 49 48 70 60 7 8 59 34 29 49 76 85 94 85 62 8 99 34 54 69 11 24 30 34 15 87 51 81 91 17 30 68 88 36 77 3 77 51 97 47 87 26 95 79 73 62 15 71 63 72 14 63 87 24 61 80 74 32 10 71 24 77 25 81 14 42 33 57 27 49 24 73 95 52 60 20 57 52 23 5 77 25 25 11 76 7 26 62 95 69 5 51 31 90 32 77 5 46 32 21 53 98 90 21 41 92 98 24 46 85 54 40 69 29 26 43 7 5 43 21 3 52 88 18 20 48 21 28 69 63 65 3 87 82 5 66 62 100 69 96 81 19 2 55 94 42 81 46 85 29 81 38 32 98 84 14 36 20 19 93 66 59 17 34 54 20 61 55 64 30 43 56 82 77 56 86 33 25 39 30 20 34 24 20 50 7 73 80 79 25 59 37 95 58 66 48 85 58 42 16 36 27 56 4 66 69 44 90 30 56 98 6 24 94 87 11 3 1 4 11 82 97 15 47 84 92 66 15 48 89 46 65 88 28 96 93 16 34 36 8 34 26 11 93 56 92 32 47 87 31 71 51 60 30 31 46 23 35 15 21 88 68 83 53 72 86 67 54 25 46 61 94 84 13 30 5 55 21 52 53 68 61 11 80 56 72 80 53 36 16 37 12 89 98 13 65 82 97 57 89 61 55 63 90 78 50 32 52 63 46 72 27 49 73 31 10 59 43 38 51 72 98 69 54 57 96 16 19 19 78 69 13 31 57 95 87 52 79 76 36 83 40 83 84 82 29 55 72 47 93 22 44 37 94 51 56 21 56 50 22 92 96 24 76 64 64 73 80 41 90 7 67 25 23 24 58 50 62 3 84 77 90 98 94 34 40 34 80 65 12 67 16 60 37 3 94 57 95 19 45 8 46 25 59 70 47 12 52 95 28 12 98

出力

1

正解

39721