OLEH-OLEH BATU GIOK
Pak Blangkon baru saja kembali ke Negeri TOKI. Karena kangen dengan Pak Dengklek, diapun berencana memberikan oleh-oleh berupa N buah batu giok. Setiap giok ke-i memiliki berat Bi. Pak Blangkon tahu bahwa Pak Dengklek hanya mau menerima sekumpulan batu giok jika memiliki berat yang berbeda-beda dan faktor perseketuan terbesar berat dari sekumpulan batu giok tersebut bernilai sama dengan 1.
Diberikan sekumpulan N batu giok dengan berat masing-masing Bi (1 <= i <= N). Anda diminta untuk membuat sebuah program yang menentukan apakah sekumpulan batu giok layak sebagai hadiah sesuai dengan keinginan Pak Dengklek.
Format Masukan:
Masukan terdiri dari 2 baris. Baris pertama berisi bilangan bulat N. Baris kedua berisi N buah bilangan Bi yang menyatakan berat giok ke-i yang dipisahkan dengan spasi.
Format Keluaran:
Tuliskan LAYAK jika berat sekumpulan N batu giok tersebut sesuai dengan keinginan Pak Dengklek. Sebaliknya tuliskan TIDAK LAYAK.
Batasan:
- 2 <= N <= 10.000
- 2 <= Bi <= 100.000
Contoh Masukan dan Keluaran:
| Contoh Masukan | Contoh Keluaran |
|
2 10 15 |
TIDAK LAYAK |
|
3 50 625 75 |
TIDAK LAYAK |
|
3 7 9 11 |
LAYAK |
|
5 2 3 7 11 17 |
LAYAK |
