该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你 $n$ 个在 $1$ 和 $10$ 之间的整数，如果能选出恰好 $n-2$ 个数使其和为 $10$ 的倍数，则输出这 $n$ 个数的和的个位数（特别的，如果个位数是 $0$，输出 $10$），否则输出 $0$。

输入格式

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

第二行 $n$ 个整数，表示这 $n$ 个数。

输出格式

一行一个整数，如果能选出恰好 $n-2$ 个数使其和为 $10$ 的倍数，则输出这 $n$ 个数的和的个位数（特别的，如果个位数是 $0$，输出 $10$），否则输出 $0$。

5
10 10 10 2 3

5

5
3 4 5 6 7

0

提示

对于 $50\%$ 的数据，$n = 5$。 对于 $80\%$ 的数据，$n \le 5 \times 10^3$。 对于 $100\%$ 的数据，$5 \le n \le 10^6$。