#P1806. 是什么数列

是什么数列

题目描述

小明学习了等差数列和等比数列的知识。

等差数列是指从第二项起,每一项与它的前一项的差都是相等的。比如数列: 11 33 55 77 99 和数列: 99 77 55 33 11 都是等差数列。

等比数列是指从第二项起,每一项与它的前一项的比值都是相等的。比如数列: 11 22 44 88 1616 和数列: 1616 88 44 22 11 都是等比数列。

现从键盘读入 nn 个整数,判断是等差数列还是等比数列,如果是等差数列,请输出dengcha,如果是等比数列,请输出dengbi,如果两种数列都不是,请输出no

本题中等差数列的差值和等比数列的比值,一定是整数。

输入

第一行有 11 个整数 nn 。( 5n1005 \le n \le 100

第二行有 nn 个不相同的整数,用空格隔开。(这 nn 个数都是 110001 \sim 1000 之间的整数)

输出

如果是等差数列,请输出dengcha,如果是等比数列请输出dengbi,如果都不符合,请输出no

样例

5
25 20 15 10 5
dengcha

来源

数组问题