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

状態 : 不正解

入力

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

出力

1

正解

34835