Array Contains No 1 or 4

Background

Congcong is currently learning about array operations and encountered a problem involving array element checks.

Problem Description

Given an array of integers, return true if it contains no $1$'s or it contains no $4$'s. Otherwise, return false.

Input Format

Input is given from standard input in the following format.

The first line contains an integer $N$, representing the length of the array. The second line contains $N$ integers, representing the elements of the array.

Output Format

Output to standard output in the following format.

Output true if the condition is met; otherwise, output false.

Sample

3
1 2 3

true

4
1 2 3 4

false

3
2 3 4

true

Sample Explanation

• Sample 1: The array [1, 2, 3] contains $1$ but does not contain $4$, so it returns true.
• Sample 2: The array [1, 2, 3, 4] contains both $1$ and $4$, so it returns false.
• Sample 3: The array [2, 3, 4] contains $4$ but does not contain $1$, so it returns true.

Constraints

$1 \le N \le 100$ Each element $x$ in the array satisfies $-1000 \le x \le 1000$.