Otwórz piwko

#### Start

2018-06-20 07:20 AKDT

## Otwórz piwko

#### End

2018-06-20 11:20 AKDT
The end is near!
Contest is over.
Not yet started.
Contest is starting in -775 days 13:49:13

4:00:00

0:00:00

# Problem EPermuted Arithmetic Sequence

An arithmetic sequence is a list of values where the difference between consecutive values is always the same. For example, $3, 7, 11, 15$ qualifies and so does $25, 15, 5, -5, -15$. However $2, 4, 7$ and $3, 6, 9, 6$ are not arithmetic sequences.

## Input

Input begins with an integer, $1 \leq n \leq 100$, on a line by itself. Following this are $n$ lines, each describing a sequence. Each line begins with an integer, $3 \leq m \leq 100$, giving the length of the sequence. This is followed by the $m$ integer values that actually make up the sequence. Each of the sequence integers is in the range $[-10^6,10^6]$.

## Output

For each sequence, output a line that says “arithmetic” if the sequence is an arithmetic sequence. Output “permuted arithmetic” if the sequence can be reordered to make an arithmetic sequence. Otherwise, output “non-arithmetic”.

Sample Input 1 Sample Output 1
3
5 1 2 3 4 5
3 20 6 13
4 5 9 15 19
arithmetic
permuted arithmetic
non-arithmetic