Pairs With Equal Difference

2 secs 1024 MB
number_cat's icon number_cat

問題文

正整数の組 (x,y,z,w)(x, y, z, w) であって以下の条件を満たすものは存在しますか?

  • xyx\neq y
  • zwz\neq w
  • (x,y)(z,w)(x, y)\neq (z, w)
  • AxAy=AzAwA_x-A_y=A_z-A_w

制約

  • 1N1041 \leq N \leq 10^4
  • 1Ai1061 \leq A_i \leq 10^6

入力

入力はすべて整数である。

NA1 A2  ANN \\ A_1\ A_2\ \cdots\ A_N

出力

存在するならYes, 存在しないならNoと出力してください.

サンプル

入力1
5
3 6 4 11 7
出力1
Yes

A2A1=A5A3A_2-A_1=A_5-A_3 です.

入力2
10
86 36 9 13 50 26 7 18 71 6
出力2
No

提出


Go (1.21)