АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Кино театрт шинэ кино иржээ. n хүн кино танхимын эгнээнд эгнэн суужээ. Тэдэнд нэг нэг 100, 50, 25-тын дэвсгэртүүд байгаа. Киноны тасалбарын үнэ 25 рубль ба тасалбар түгээгч хүн бүрээс тохирсон мөнгийг нь авах юм уу, тохирсон хариулт өгөх байдлаар яг тохирсон үнээр нь тасалбараа худалдаж чадах уу?

Тасалбар түгээгч эхний байдлаар ямар ч мөнгөгүй байна.

Input

Эхний мөрөнд нийт хүмүүсийн тоо n (1 ≤ n ≤ 10⁵).

Дараагийн мөрөнд n ширхэг тоо зайгаар тусгаарлагдан байрлана. Эдгээр тоо нь хүн бүрт байх мөнгөн дэвсгэртийг илэрхийлэх 25,50, 100 гэсэн тоонуудын аль нэг нь байна.

Output

Хэрвээ тасалбар түгээгч амжилттай худалдаж чадвал "YES" үгүй бол "NO".

Example

Input 1:

4
25 25 50 50

Output 1:

YES

Input 2:

2
25 100

Output 2:

NO

Input 3:

4
50 50 25 25

Output 3:

NO