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

状態 : 不正解

入力

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

出力

1

正解

37147