问题1978--个位为3

1978: 个位为3

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 21提交: 38统计

题目描述

小明有一个长度为n的数组a。他想从数组中选3个不同下标的数（i,j,k）满足ai+aj+ak的个位数是3，问能不能找到。

输入

第一行包含一个整数 n。
第二行包含长度为n的数组a1,a2,a3,a4,······,an。

数据范围

对于100%的数据，3<=n<=105,1<=ai<=109 。


输出

如果能找到输出 "YES"，否则输出 "NO"。

样例输入 Copy 

5
1 2 4 4 5

样例输出 Copy 

YES

提示

对于样例：选择（3，4，5），ai+aj+ak =4+4+5=13

来源/分类

枚举算法 xyd 
提交讨论版