Дій!
Гомер Сімпсон був дуже зайнятий переглядом телевізора, коли Барт попросив його вийти пограти на вулицю. На дворі було досить спекотно, а Гомер був занадто зайнятий.
Гомер знав, що Барт не любить математики, але він хотів придумати йому якесь заняття, щоб додивитися телепередачу і відвідати Мо. І він таки знайшов таке заняття.
“Давай укладемо угоду. Я дам тобі математичну задачку. Якщо ти її вирішиш, то ми підемо в Діснейленд. Але якщо не зможеш, то ми не вийдемо на вулицю до кінця квітня”.
“Ось задача”, сказав Гомер.
"Тобі задано набір чисел. За один хід ти можеш подвоїти (тобто помножити на 2) будь-який елемент набору. Ти можеш подвоювати один і той самий елемент кілька разів, якщо захочеш. Тобі слід отримати масив, в якому всі числа будуть рівні. Виведи "YES" (лапки для ясності), якщо це можна зробити, і "NO" інакше".
Оскільки Барт не знав програмування і не любив математики, він зрозумів, що не зможе вирішити задачу. Але раптом він згадав про вас. Він знав, що ви багато часу проводили за розв'язанням математичних задач. Він вирішив, що задача для вас буде простою, тому погодився на парі з батьком: “Якщо я вирішу задачу менше ніж за годину, то ти поведеш мене в Діснейленд і купиш мені стільки морозива, скільки я захочу”.
“Дій!” сказав Гомер.
Вхідні дані
Перший рядок містить n (1 ≤ n ≤ 50) - кількість чисел у послідовності. Другий рядок містить послідовність з n чисел, кожне з яких не більше 10^9.
Вихідні дані
Вивести “YES”, якщо можна зробити в послідовності всі однакові числа. Якщо не можна, то вивести “NO”.