Description

给定 $n$ 张牌，牌的大小为 $1 \sim 10$。你需要挑选其中的 $n-2$ 张牌加起来是 $10$ 的倍数，另外两张牌和的个位数即为你所获得的点数。特别地，如果这两张牌的和是 $10$ 的倍数，则点数为 $10$，也叫做牛哄哄。如果任意 $n-2$ 张牌不能构成 $10$ 的倍数，则点数为 $0$，也叫做牛不拢。

由于小 Z 想要更开心的玩耍，所以需要你来完成这个程序来帮助小 Z 在 $1$ 秒内知道点数。

Input Format

第一行一个整数 $n$，表示一共有 $n$ 张牌。

第二行 $n$ 个整数，表示这 $n$ 张牌的大小。

Output Format

一行一个整数，表示这局牌的点数，点数的范围是 $0 \sim 10$。

5
10 10 10 2 3

5

5
3 4 5 6 7

0

Hint

【样例 1 解释】

$10$ $10$ $10$ 三张牌凑成 $10$ 的倍数，$2+3=5$。

【样例 2 解释】

任意三张牌都不能凑成 $10$ 的倍数。

【数据范围】

本题采用捆绑测试。

• Subtask 1（50 points）：$n = 5$。
• Subtask 2（30 points）：$n \le 5 \times 10^3$。
• Subtask 3（20 points）：无特殊限制。

对于 $100\%$ 的数据，$5 \le n \le 10^6$。