Sizda qator terilgan n ta to'nka bor. i-to'nka balandligi ai ga teng.
Siz ixtiyoriy to'nkani urib uni balandligini qisqartirishingiz mumkin. Ammo to'nkalar sehrli xususiyatga ega, agar biron to'nkani ursangiz uni balandligi 1 ga qisqaradi, ammo qolgan barcha to'nkalar balandligi 1 ga o'sadi.
Sizni vazifangiz shu tarzda amallar bajarib, barcha to'nkalar uzunligini teng qilishni iloji bor yoki yo'qligini topishdan iborat.
Входные данные:
To'nkalar uzunligi n berilgan (1 <= n <= 10000).
Keyingi qatordagi
n ta butun son bilan to'nkalar balandligi ai berilgan (1 <= ai <= 109).
Выходные данные:
Agar barcha to'nkalarni balandligini tenglashtrisih mumkin bo'lsa "YES", aks holda "NO" chiqaring.
Пример ввода:
3
4 2 4
Пример вывода:
YES
