← Home
package main

import (
	"bufio"
	"fmt"
	"os"
	"strconv"
	"strings"
)

func main() {
	in := bufio.NewScanner(os.Stdin)

	in.Scan()
	n, _ := strconv.Atoi(strings.TrimSpace(in.Text()))

	in.Scan()
	line := strings.TrimSpace(in.Text())

	parts := strings.Split(line, ",")
	a := make([]int, 0, n)
	for _, p := range parts {
		p = strings.TrimSpace(p)
		if p == "" {
			continue
		}
		v, _ := strconv.Atoi(p)
		a = append(a, v)
	}

	for i := 0; i < len(a); i++ {
		for j := i + 1; j < len(a); j++ {
			if a[i]%a[j] != 0 && a[j]%a[i] != 0 {
				fmt.Print("NOT FRIENDS")
				return
			}
		}
	}

	fmt.Print("FRIENDS")
}