from collections import Counter N=int(input()) ori_A=list(map(int,input().split())) #0を除いてソートしつつ0の数を覚えておく #0にはできない #あとは等差を決め打ちして確認すればいいのでは? zero=0 A=[] for a in ori_A: if a==0: zero+=1 else: A.append(a) A.sort() B=[] for i in range(len(A)-1): B.append(A[i+1]-A[i]) cnt=Counter(B) #差が2種類以上あるときは等差数列になっていません。 #差を増やすことはできないですが、zeroを使って差をへらすことはできるかもしれないです。具体的には差rがあったときはz個のzeroをつかってr//(z+1)に置き換えることができます。ただしこれは割り切れるときのみ可能です。 #zeroを使ってCounterの中身を全部最小にできるか考えましょう #全部の差をtargetに一致させたいですね。 target=min(cnt.most_common())[0] if len(cnt)<2: print("Yes") exit() for r,c in cnt.items(): #rをtargetに一致させることができるかを考えますが、これは z=r//target-1 if target*(z+1)==r: #このときはz個のzeroをつかってrをtargetに書き換えられます同じのがc個あることに注意してください zero-=c*z if zero<0: #zeroが足りなかったらだめ print("No") exit() continue else: #これはもうrはtargetに一致させられない数なので print("No") exit() print("Yes")