题目描述
小A经常与他的队友“相互帮助”。这天,他的队友又拿了一道题,想考验小A:
给定n个数,第i个数为ai,是否存在(i,j,k)(1<=i,j,k<=n),使得ai*aj = ak。
然而小A只擅长“爆0”,并不会这道题,你能帮助小A解决这道题吗?
输入
第一行包含一个整数n(1<=1000000).
第二行包含n个整数,第i个数为ai(1<=ai<=1000000)。
输出
如果存在(i,j,k)使ai*aj = ak,输出“YES”;否则输出“NO”。(输出不包含引号)
提示
当(i=1,j=1,k=1)时, 1*1 = 1,输出“YES”