因数链是否成立
因数链是否成立
题目描述
给定 m 个正整数 a1,a2,…,am。若对每个 2≤i≤m 都有 ai 能整除 a(i-1)，则称这个序列构成因数链。判断给定序列是否为因数链。当 m=1 时没有需要检查的相邻数对，因数链成立。
输入格式
第一行输入整数 m，满足 1≤m≤100。第二行输入 m 个整数 a1,a2,…,am，满足 1≤ai≤10^9。
输出格式
因数链成立时输出 YES，否则输出 NO。
样例
输入
6
48 24 8 4 2 1
输出
YES
给定 m 个正整数 a1,a2,…,am。若对每个 2≤i≤m 都有 ai 能整除 a(i-1)，则称这个序列构成因数链。判断给定序列是否为因数链。当 m=1 时没有需要检查的相邻数对，因数链成立。
第一行输入整数 m，满足 1≤m≤100。第二行输入 m 个整数 a1,a2,…,am，满足 1≤ai≤10^9。
因数链成立时输出 YES，否则输出 NO。
6
48 24 8 4 2 1
YES