N = gets.to_i A = gets.split.map(&:to_i).sort if A.all? { |a| (a - A[0]) % N == 0 } puts 'Yes' else puts 'No' end