Bạn được cho 4 * n  que củi. Độ dài của que củi thứ i có giá trị là a[i].

Bạn phải tạo ra n hình chữ nhật, với mỗi hình chữ nhật phải chứa đúng 4 trong 4 * n que củi đã cho. Bạn không được quyền bẻ cây củi nào mà phải sử dụng mỗi que củi như là một cạnh của hình chữ nhật.

Tất cả các hình chữ nhật tạo ra phải có diện tích bằng nhau.

INPUT

Dòng đầu tiên là số n (n <= 100).

Dòng tiếp theo là n * 4 số a[1], ... a[n * 4] là độ dài của từng que củi. (a[i] <= 10000).

Nếu bạn có thể tạo ra được n hình chữ nhật đúng yêu cầu thì in ra "YES" còn không thì in "NO".