2026年5月算法设计模拟题

A
B
C
D
E

B. 等差数列的判定 T2

Description

给定 $n$ 个整数 $a_1,a_2,\dots,a_n$ ，请判定给的数列是否是一个等差数列。

所谓等差数列就是相邻数之差恒等。

Input

第一行：单个整数表示 $n$
第二行： $n$ 个整数表示 $a_1,a_2,\dots,a_n$

Output

若是输入构成等差数列，输出 Arithmetic Sequence
否则，输出 No

Examples

Input

5
1 3 5 7 9

Output

Arithmetic Sequence

Input

5
1 2 1 2 1

Output

No

Hint

数据范围

$50\%$ 的数据， $1\leq n\leq 100$
$100\%$ 的数据， $1\leq n\leq 100,000$
$-1,000,000,000\leq a_i\leq 1,000,000,000$

Submit

Login

Time Limit	1 second
Memory Limit	128 MB

Submit