{"raw_statement":[{"iden":"background","content":"GOD_hj 有一把数字密码锁，但是他陷于 whk，没时间来开锁。"},{"iden":"statement","content":"这把锁从左到右有 $n$ 个数，组成了一个序列 $\\{a\\}$。\n\n由于 GOD_hj 的记性不好，所以只要将锁设置为输入任意单峰序列即可打开。具体为：\n$$ a_1 \\le \\cdots \\le a_i \\ge a_{i+1} \\ge \\cdots \\ge a_n\\quad (1 \\le i \\le n) $$\n\nGOD_hj 的锁是拨动式的，即拨一下就能换成临近的一个数（$0$ 和 $9$ 可以互换）。\n\n求最少拨几下可以开锁。"},{"iden":"input","content":"第一行一个整数，$n$。\n\n第二行 $n$ 个整数，为序列 $\\{a\\}$。"},{"iden":"output","content":"一个整数，为最少要拨动几下。"},{"iden":"note","content":"**【样例解释】**\n\n样例二：把第四个 $5$ 变为 $6$ 或把第三个 $6$ 变为 $5$。\n\n**【数据范围】**\n\n**本题采用捆绑测试。**\n\n$$\n\\newcommand{\\arraystretch}{1.5}\n\\begin{array}{c|c|c|c}\\hline\\hline\n\\textbf{Subtask} & \\bm n\\le &\\textbf{分值}&\\textbf{特殊性质} \\\\\\hline\n\\textsf{1} & 5 & 5 & \\textbf{无} \\\\\\hline\n\\textsf{2} & 10^3 & 25 & \\textbf{无} \\\\\\hline\n\\textsf{3}  & 5\\times 10^5 & 20 & \\textbf{无} \\\\\\hline\n\\textsf{4} & 5\\times 10^6 & 10 & a_i\\in\\{0,1\\} \\\\\\hline\n\\textsf{5} & 5\\times 10^6 & 40 & \\textbf{无} \\\\\\hline\\hline\n\\end{array}\n$$\n\n对于全部数据，$1\\le n\\le 5\\times 10^6$，$0\\le a_i<10$。\n\n**Upd on 2023/06/12**：新加 5 组 Hack 数据，放入 Subtask 6，不计分。"}],"translated_statement":null,"sample_group":[["3\n1 2 3","0"],["7\n1 2 6 5 6 7 2","1"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}