Problem H: 三个数的和

Problem H: 三个数的和

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 233  Solved: 52
[Status] [Submit] [Creator:]

Description

给你 n 个整数，请你判断能否从这些整数中选出三个数，使得这三个数的和的个位数字是 3。

Input

第一行，一个整数 n（1 ≤ n ≤ 100000）。
第二行，n个整数，两两之间以一个空格分隔，每个整数均为不超过 1,000,000,000 的正整数。

Output

如果存在三个整数的和的个位数字是 3，输出 ”YES”；否则，输出 ”NO”。

Sample Input Copy 

【样例输入1】
4
20 22 19 84
【样例输出1】
YES
【样例输入2】
4
1 11 1 2022
【样例输出2】
YES
【样例输入3】
4
1100 1100 1100 1111
【样例输出3】
NO
【样例输入4】
5
12 34 56 78 90
【样例输出4】
NO
【样例输入5】
4
1 9 8 4
【样例输出5】
YES
【样例输入6】
6
16 38 94 25 18 99
【样例输出6】
YES
[Submit][Status]