Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Provinsi (OSP) 2018 - Komputer , Nomor 42

42

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