month of remote learning, Nastya became ill of remaining at residence, so she chose to get back to her old neighborhood. To make her outing really engaging, one of Nastya's companion introduced her an integer exhibit aa.
Correct answer Will be upvoted else downvoted.
third month of remote learning, Nastya became ill of remaining at residence, so she chose to get back to her old neighborhood. To make her outing really engaging, one of Nastya's companion introduced her an integer exhibit aa.
A few hours subsequent to beginning her excursion home Nastya recollected about the present. To engage herself she chose to check, are there four unique records x,y,z,wx,y,z,w to such an extent that ax+ay=az+awax+ay=az+aw.
Her train has as of now showed up the objective, however she actually hasn't found the appropriate response. Would you be able to assist her with unwinding the secret?
Input
The main line contains the single integer nn (4≤n≤2000004≤n≤200000) — the size of the exhibit.
The subsequent line contains nn integers a1,a2,… ,ana1,a2,… ,an (1≤
Output
Print "YES" in case there are such four files, and "NO" in any case.
In the event that such lists exist, print these lists xx, yy, zz and ww (1≤x,y,z,w≤n1≤x,y,z,w≤n).
In case there are various replies, print any of them.
Step by step
Solved in 3 steps with 1 images