대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.

题目描述

给你 $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$。