Problem2163--三个数的和

2163: 三个数的和

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 126  Solved: 22
[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

Source/Category