### 问题描述 小蓝老师在黑板上写了 $n$ 个数字，并且是环状排列，也就是说，第 $i$ 和第 $i+1$ 个数字是相邻的，同时第 $n$ 和 $1$ 个数字是相邻的，每个数字是 $0\sim9$ 中的一个，小蓝老师要求合并这 $n$ 个数字，规则如下： 1. 每次只能选择两个相邻的数字进行合并。 2. $a, b$ 两个数合并后的结果为 $(a \times b)\mod 10$ ，也就是乘积模 $10$ 的结果，同时获得 $\lfloor \frac{a\times b}{10} \rfloor$ 的分数。 3. 最后只剩一个数就结束。 小蓝老师想知道得分最大是多少。 ### 输入格式 第一行输入一个整数 $N$ ，代表数字个数。 第二行输入 $N$ 个整数，{ $h_1,h_2......h_n$ } 代表 $N$ 个数的值。 ### 输出格式 输出一个整数，最大得分。 ### 样例输入 ``` 5 6 4 2 8 1 ``` ### 样例输出 ``` 10 ``` ### 说明 $\lfloor \frac{a \times b}{10} \rfloor$ 代表 $a,b$ 乘积除以 $10$ 的整数部分。 $ 3\le N \le 100$, $0 \le h_i\le 9$ 。