好数组
题号：NC274857
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

LH 有一个长度为 n 数组 a，现在他想要你帮他判断这个数组是不是好数组。

假如一个数组满足数组中任意两个元素的差的绝对值都小于这两个元素的乘积，那么这个数组就是一个好数组。

形式上说，假如对于任意 i,j(1\le i,j\le n)，都满足 |a_i-a_j|<a_i\times a_j，那么数组 a 是好数组。

输入描述:

输入包含两行。

第一行有一个整数 n(1\le n\le 2\times 10^5)，表示数组的长度。

第二行有 n 个整数 a_i(0\le a_i\le 10^9)，表示数组中的元素。

输出描述:

假如输入的数组是好数组，请输出 YES，否则输出 NO。
示例1

输入

复制 
5
5 4 2 6 8

输出

复制 
YES